#include <bits/stdc++.h>
#define ll long long
#define Ma 10000007
#define mod 998244353
#define i128 __int128
using namespace std;
ll inf=8e18;
ll a,b;

ll f(ll x)
{
    return (ll)(sqrtl(2*x)+1.5);
}

ll le(ll x)
{
    ll l=0,r=inf;
    while (l<=r){
        ll mid=(l+r)>>1;
        if (f(mid)<x)
            l=mid+1;
        else
            r=mid-1;
    }
    return l;
}

ll re(ll x)
{
    ll l=0,r=inf;
    while (l<=r){
        ll mid=(l+r)>>1;
        if (f(mid)<=x)
            l=mid+1;
        else
            r=mid-1;
    }
    return r;
}

void sol()
{
    cin>>a>>b;
    if (a>b)
    {
        printf("%lld\n",a-b);
        return;
    }
    ll be=(ll)(sqrtl(2*a)+1.5);
    ll l=0,r=2e9;
    while (l<=r){
        ll mid=(l+r)>>1;
        if (((i128)be*2+mid-1)*mid/2>=b-a)
            r=mid-1;
        else
            l=mid+1;
    }
    ll ans=l+(be*2+l-1)*l/2+a-b;
    ll p=re(be-1),q=re(f(b));
    ans=min(ans,a-p+f(b)-be+1+q-b);
    printf("%lld\n",ans);
}

int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    ll tt=1;
    cin>>tt;
    while (tt--)
        sol();
    return 0;
}