#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll i,j,k,test;
double a,b,s,t,d,ans;
cin>>test;
for(k=1;k<=test;k++)
{
cin>>a>>b;
d=b-a;
if(d==0)
ans=0;
else
{
s=sqrt(d);
t=floor(s);
if(s==t)
{
ans=2.0*s-1.0;
}
else
{
ans=2.0*s;
}
}
cout<<floor(ans)<<endl;
}
return 0;
}
using namespace std;
typedef long long ll;
int main()
{
ll i,j,k,test;
double a,b,s,t,d,ans;
cin>>test;
for(k=1;k<=test;k++)
{
cin>>a>>b;
d=b-a;
if(d==0)
ans=0;
else
{
s=sqrt(d);
t=floor(s);
if(s==t)
{
ans=2.0*s-1.0;
}
else
{
ans=2.0*s;
}
}
cout<<floor(ans)<<endl;
}
return 0;
}