N = int(input())
for _ in range(N):
    a,b = map(int, input().split())
    low = 0
    high = 10**5
    while high - low > 1:
        mid = (low + high) // 2
        if mid**2>(a+b) and mid**4 - 2*(mid**2)*(a+b) + (a-b)**2 > 0:
            high = mid
        else:
            low = mid
    print(high)