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