#include <bits/stdc++.h>
#define x first
#define y second
#define int long long
using namespace std;
typedef pair<int,int> PII;
const int N = 1e6+10,mod = 998244353,INF=1e12;
void solve()
{
    int x,y;
    cin>>x>>y;
    if(x>=y)
    {
        cout<<x-y<<"\n";
        return;
    }
    int tx = sqrt(2*x)+0.5,ty = sqrt(2*y)+0.5;
    int ans = ty-tx;
    int rx = (1+tx)*tx/2-x,ry=(1+ty)*ty/2-y;
    if(rx<=ry)  ans+=ry-rx;
    else    ans+=tx-rx+ry+1;

    cout<<ans<<"\n";
}

signed main()
{
    int T=1;
    cin.tie(0)->sync_with_stdio(false);
    cin>>T;
    while(T--)
    {
        solve();
    }
//    for(int x=1;x<=20;x++)
//        for(int y=1;y<=20;y++)
//        {
//            cout<<x<<" "<<y<<" ";
//            solve(x,y);
//        }
    return 0;
}
/*
7
5 1
1 5
1 2
1 3
1 4
1 6
1 7
 */