t=int(input())

while t:
    t-=1
    m,n=map(int,input().split())
    q,r=m//4,m%4
    n=max(0,n-4*q)
    if n==0:
        print(q+(r>0))
        continue
    if n<=8-r:
        print(q+1)
        continue
    n-=8-r
    print(q+1+(n+7)//8)