t=int(input())
for _ in range(t):
	n,m=map(int,input().split())
	
	ans=0
	v=n//4
	ans+=v
	m-=4*v
	if n%4!=0:
	  m-=8-n%4
	  ans+=1
	if 0<m:
		ans+=m//8
		if m%8!=0:
			ans+=1
	print(ans)