#include <bits/stdc++.h>
#define For(i,l,r) for(int i=l; i<=r; i++)
using namespace std;
typedef unsigned long long ll;
ll read(){
    ll x; scanf("%lld",&x); return x;
}
ll s;
ll sol(ll x,ll y){
    s=sqrt(x*2)+1.5;
    //change
    while((s*2-3)*(s*2-3)<=x*8) ++s;
    while((s*2-3)*(s*2-3)>x*8) --s;
    //work
    ll b=s*2-1,c=(y-x)*2;
    ll k=(sqrt(b*b+c*4)-b)/2.0; //cout<<x<<' '<<y<<'#'<<s<<' '<<b<<' '<<c<<' '<<k<<endl;
    ll t=x+k*(s*2+k-1)/2;
    while(t>=y&&k){
        --k; t=x+k*(s*2+k-1)/2;
    }
    while(t<y) {
        ++k; t=x+k*(s*2+k-1)/2;
    }
    //cout<<' '<<k<<endl;
    return k+t-y;
}
int main(){
    int _=read();
    while(_--){
        ll x=read(),y=read();
        //ll x=rand(),y=rand();
        if (x>=y) {printf("%lld\n",x-y); continue;}
        ll ans=sol(x,y);
        if (x>1){
            ll la=(s-1)*(s-2)/2;
            ans=min(ans,x-la+sol(la,y));
        }
        ll an=ans; printf("%lld\n",an);
    }
    return 0;
}