T=int(input())
for _ in range(T):
    N,M=map(int,input().split())
    ans=(N+4-1)//4
    M-=4*ans-N
    M-=4*ans
    if M>0:
        ans+=(M+8-1)//8
    print(ans)