T=int(input())
for t in range(T):
    N,M=map(int,input().split())
    ans=max((N+M+7)//8,(N+3)//4)
    print(ans)