def solve(a, b):
	x1 = a // 4
	a -= 4 * x1
	b -= 4 * x1
	ans = x1
	if a > 0:
		ans += 1
		b = a + b - 8
	if b > 0:
		ans += b // 8 + 1
	return ans
	
	

T = int(input())
for _ in range(T):
	a, b = map(int, input().split())
	ans = solve(a, b)
	print(ans)