#include<iostream>
#include<cmath>
#define ll long long
using namespace std;
ll n,sum,a,b,k,ans[100000];
void init()
{
for(int i=0;i<100000;i++)
ans[i]=i*(i+1);
}
int main()
{
cin>>n;init();
while(n--)
{
sum=0;
cin>>a>>b;
for(int i=0;i<100000;i++)
if(ans[i]>b-a){k=i-1;break;}
sum+=2*k;
int l=b-a-k*(k+1);
while(l>0)
{
sum+=l/(k+1);
l-=l/(k+1)*(k+1);
k--;
}
cout<<sum<<endl;
}
}