These are not really “combinations” in the sense of combinatorics. These are rather elements from the Cartesian product of a and b. The function in the standard library to generate these pairs is itertools.product():
for i, j in itertools.product(a, b):
# Whatever