def f(a,b,x):

    return 4*a*b < x**4 - 2*(x**2*(a+b)) + (a+b)**2
n = int(input())
for _ in range(n):
    a,b = map(int,input().split())

    base = int(a**0.5+b**0.5)
    for i in range(base,base+5):
        if f(a,b,i):
            print(i)
            break