T=int(input())
for _ in range(T):
  n,m=map(int,input().split())
  na=n//4
  nb=n%4
  m-=4*na
  if m<=0:
    print(na+(nb>0))
    continue
  m-=4+4-nb
  if m<=0:
    print(na+1)
    continue
  print(na+1+(m+7)//8)