T = int(input())
query = []
for i in range(T):
    n,m = map(int,input().split())
    query.append([n,m])
for q in query:
    N = q[0]
    M = q[1]
    need = (N-1)//4 + 1
    amari = need*4 - N
#    print(need,amari)
    M -= amari
    if need*4 >= M:
        print(need)
        continue
    else:
        M -= need*4
        nokori = M //8 + 1
        print(need + nokori)