n=int(input())
for i in range(n):
  a,b=map(int,input().split())
  k=(a+3)//4
  k2=k*4-a
  b-=k2
  b-=k*4
  print(max(k,k+(b+7)//8))