T=int(input())
for _ in range(T):
    N,M=map(int,input().split())
    left = -(-N//4)
    use = (4*left - N) + left*4
    if M<=use:
        print(left)
    else:
        print(left -(-(M-use)//8))