n = int(input())
for _ in range(n):
	a, b = [int(v) for v in input().split()]
	ok = 64000
	ng = 0
	while abs(ok - ng) > 1:
		mid = (ok + ng) // 2
		if (mid ** 2 > (a + b)) and ((mid ** 2 - a - b) ** 2 - 4 * a * b > 0):
			ok = mid
		else:
			ng = mid
	print(ok)