for j in range(int(input())):
	a,b=map(int,input().split())
	print(max((a+3)//4,(a+b+7)//8))