#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N=3e6+10;
const int mod=998244353;
ll X,Y;
int T;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&X,&Y);
        if(X>=Y)
        {
            printf("%lld\n",X-Y);
            continue;
        }
        ll Nowx=sqrt(X*2);
        while((Nowx+1)*Nowx/2<X)
        ++Nowx;
        ll Nowy=sqrt(Y*2);
        while((Nowy+1)*Nowy/2<Y)
        ++Nowy;
        ll Posx=X-Nowx*(Nowx-1)/2;
        ll Posy=Y-Nowy*(Nowy-1)/2;
        // printf("%lld %lld\n%lld %lld\n",Nowx,Posx,Nowy,Posy);
        ll Ans=Nowy-Nowx;
        if(Nowx-Posx<=Nowy-Posy)
        Ans+=Nowy-Posy-Nowx+Posx;
        else Ans+=Posx+Nowy-Posy+1;
        printf("%lld\n",Ans);
    }
}