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