T=int(input())
for i in range(T):
    N,M=(int(x) for x in input().split())
    juuden=(N-1)//4 + 1
    aiteru=juuden*8 - N
    M -= aiteru
    if M <= 0:
        print(juuden)
    else:
        print(juuden + (M-1)//8 + 1)