def f(X):
	return 4*A*B < (X*X - A - B)**2 and (X*X - A - B) >= 0

for _ in range(int(input())):
	A, B = map(int, input().split())

	ok = 100000
	ng = 0
	while (ok - ng) > 1:
		mid = (ok + ng) // 2
		if f(mid):
			ok = mid
		else:
			ng = mid

	print(ok)