for _ in range(int(input())):
    N,M = map(int, input().split())
    d = (N+3)//4
    r = 4-N%4

    if 4*d+r >= M:
        print(d)
    else:
        print(d+(M-4*d-r+7)//8)