Sources

t = int(input()) for _ in range(t): n, m = map(int, input().split()) print(2+max(n, m)%2 if min(n, m) == 1 else 0)