#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ll __int128
ll dc(ll a){
    return a*(a+1)/2;
}

ll binary(ll x){
    ll l=0,r=1e17;
        while(l<r){
            ll mid=(l+r)/2;
            if(dc(mid)>=x)r=mid;
            else l=mid+1;
        }
    return l;
}
signed main() {
    int tt;
    cin>>tt;
    while(tt--){
        int tx, ty;
        cin>>tx>>ty;
        if(tx>=ty){
            cout<<tx-ty<<'\n';
            continue;
        }
        ll x=tx;
        ll y=ty;
        ll hx=binary(x);
        ll hy=binary(y);
        ll dx=dc(hx)-x;
        ll dy=dc(hy)-y;
        int ans=0;
        //cout<<hx<<' '<<hy;
        if(dx<=dy){
            ans+=dy-dx;
            ans+=hy-hx; 
        }
        else{
            ans+=dy+(x-dc(hx-1));
            ans+=hy-hx+1;
        }
        cout<<ans<<'\n';
    }
    
    return 0;
}