import sys
input = sys.stdin.readline

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