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+N+7)//8
        print(d)