#include<cstdio>
#include<cmath>
int main()
{
int T,x,y,z,a;
scanf("%d",&T);
while (T--)
{
scanf("%d%d",&x,&y);
if (y==x) printf("0");
else
{
z=(int)sqrt(double(y-x));
if (z*z==y-x)
printf("%d",2*z-1);
else
{
a=z*z+z;
if (y-x>a)
printf("%d",2*z+1);
else
printf("%d",2*z);
}
}
printf("\n");
}
return 0;
}