n = int(input())
for _ in range(n):
    a, b = map(int, input().split())
    # 二分探索したくなる
    # 不等式からルートを消したい
    ok = 10**9
    ng = 0
    while (ok - ng) > 1:
        mid = (ok + ng) // 2
        if 4*a*b < (mid*mid-a-b)**2:
            ok = mid
        else:
            ng = mid
    print(ok)