n = int(input())
for _ in range(n):
    a,b = map(int,input().split())
    ok = 100100
    ng = 0
    def f(x):
        return x*x-a-b >= 0 and 4*a*b < (x*x-a-b)**2
    while abs(ok-ng) > 1:
        mid = (ok+ng)//2
        if f(mid):
            ok = mid
        else:
            ng = mid
    print(ok)