from math import sqrt

N=int(input())

for i in range(N):
    a,b=map(int,input().split())
    t=round(sqrt(a)+sqrt(b))

    for x in range(t-3,t+4):
        if 2*x*x*a+2*x*x*b<x*x*x*x+a*a+b*b-2*a*b:
            print(x)
            break