T = int(input())
for _ in range(T):
    N,M = map(int, input().split())
    #print("#")
    if (M+3)//4 <= (N+3)//4:
        print((N+3)//4)
    else:
        d = ((M+3)//4 - (N+3)//4 + 1)//2
        print(max((M+3)//4 - d, (N+3)//4 + d))