#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int l,r;
    cin>>l>>r;
    if(l>=r) cout<<l-r<<'\n';
    else
    {
        auto Sol=[&](int x)->int
        {
            int st=(int)(1.0*sqrtl(2LL*x)+1.5);
            int sum=r-x;
            int l=st,r=(int)1e12;
            while(l+1<r)
            {
                int mid=(l+r)/2;
                if((__int128)(st+mid)*(mid-st+1)/2>=sum) r=mid;
                else l=mid;
            }
            if((__int128)(st+l)*(l-st+1)/2>=sum) return (__int128)(st+l)*(l-st+1)/2-sum + (l-st+1);
            else return (__int128)(st+r)*(r-st+1)/2-sum + (r-st+1);
        };
        // cout<<Sol(l)<<' '<<Sol(l-1)+1<<'\n';
        int k=(int)(1.0*sqrtl(2LL*l)+1.5);
        int lower=(1+k-2)*(k-2)/2;
        // cout<<lower<<'\n';
        cout<<min(Sol(l),Sol(lower)+l-lower)<<'\n';
    }
}
signed main()
{
    ios::sync_with_stdio;
    cin.tie(0);
    int T;cin>>T;
    while (T--) solve();
    return 0;
}
/*
3
10 1000000000000000000
1 1000000000000000000
1000000000000000000 1
*/