from math import isqrt
for _ in range(int(input())):
	A, B = map(int, input().split())
	print(isqrt(A + B + isqrt(4 * A * B) + 1) + 1)