T=int(input())
for i in range(T):
	N,M=map(int,input().split())
	ok=1<<60
	ng=0
	while ok-ng>1:
		mid=(ok+ng)//2
		if 4*mid>=N and 8*mid-N>=M:
			ok=mid
		else:
			ng=mid
	print(ok)