#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll x,y;
ll dx,dy;
ll dis(ll cnt){
    // ll pos=1;
    // while (pos*(pos+1)/2<cnt) pos++;
    ll l=1LL,r=2e9,mid,pos=1LL;
    while(l<=r)
    {
        mid=(l+r)>>1;
        if(mid*(mid+1LL)/2LL>=cnt) pos=mid,r=mid-1LL;
        else l=mid+1LL;
    }
    return pos;
}
void solve(){
    cin>>x>>y;
    if (x>=y) {cout<<x-y<<'\n';return ;}
    dx=dis(x),dy=dis(y);
    //cout<<dx<<" "<<dy<<endl;5
    ll ans=0,rx=dx*(dx+1)/2,ry=dy*(dy+1)/2;
    if (rx-x<=ry-y){
        ans=dy-dx+(ry-y)-(rx-x);
        cout<<ans<<'\n';
    }
    else{
        ll ny=dx*(dx-1)/2-(ry-y);
        ans=x-ny+dy-dx+1;
        cout<<ans<<'\n';
    }
    return ;
}
int main()
{
    cin.tie(nullptr) -> sync_with_stdio(false);
    int t;cin>>t;
    while (t--) solve();
    //cout<<dx<<" "<<dy<<endl;
    return 0;
}