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

    print("d,r",d,r)

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