# A+2ab+B<X^2
# 2ab < (X^2-A-B)
# 4AB < (X^2-A-B)^2

N = int(input())
ANS = []
for i in range(N):
	
	A,B = map(int,input().split())
	l = 0
	r = 10**6
	while r-l != 1:
		m = (l+r)//2
		if m**2-A-B > 0 and 4*A*B < (m**2-A-B)**2:
			r = m
		else:
			l = m
	ANS.append(r)
print (*ANS,sep="\n")