#include<bits/stdc++.h>
using namespace std;
#define int long long

inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

#define pii pair<int,int> 
inline pii ask(int x)
{
    int lef=1, rig=2e9;
    while(lef<rig)
    {
        int mid=(lef+rig)>>1;
        if(mid*(mid+1)/2>=x) rig=mid;
        else lef=mid+1;
    }
    int w=x-lef*(lef-1)/2;
    return pii(lef,w);
}

inline int ask1(pii k1,pii k2)
{
    int ans=k2.first-k1.first;
    k1.first+=ans; k1.second+=ans;
    if(k1.second<k2.second) return (int)1e18;
    return ans+k1.second-k2.second;
}
inline int ask2(pii k1,pii k2)
{
    int ans=k1.second;
    k1.first--; 
    k1.second=k1.first;
    return ans+ask1(k1,k2);
}

signed main()
{
    int x,y;
    int T=read();
    while(T--)
    {
        x=read(); y=read();
        if(x>=y){
            printf("%lld\n",x-y);
            continue;
        }
        pii k1=ask(x), k2=ask(y);
        int ans=min(ask1(k1,k2),ask2(k1,k2));
        printf("%lld\n",ans);
    }
	return 0;
}