def solve(a, b):
    l, r = 0, 10**5
    while r-l > 1:
        m = (l+r)//2
        v = (m**2-a-b)**2-4*a*b
        if v > 0 and m**2 > a+b:
            r = m
        else:
            l = m
    return r


N = int(input())
ans = []
for _ in range(N):
    a, b = map(int, input().split())
    ans.append(solve(a, b))
print(*ans, sep='\n')