from itertools import product
matches = [(t, p) for t, p in product(targets, prefixes) if t.startswith(p)]
print(matches)
проверка того, начинается ли какой-либо элемент в списке с любого из нескольких префиксов в Python?