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

int f(int x)
{
	return x + (int)(sqrtl(2 * x) + 1.5);
}
int cal(int a, int d, int b)
{
	return (int)(ceil((-(2 * d - 1) + sqrtl((2 * d - 1) * (2 * d - 1) - 4 * (2 * a - 2 * b))) * 1.0 / 2.0));
}
void solve()
{
	int a, b;
	cin >> a >> b;
	if (a >= b)
		cout << a - b << endl;
	else
	{
	    int da = f(a) - a;

		int n = cal(a, da, b);

		int dy = n * da + a + (n - 1) * n / 2 - b;

		int ans = (n + dy);
		
		
	    n=cal(1,2,a);
	    n=n * 2 + 1 + (n - 1) * n / 2;
	    
	     da=f(n)-n;
	    da--;
	    
	    int tmp=a-(n-da);
	    
	    a=n-da;
	    
	    n = cal(a, da, b);
	    
    	dy = n * da + a + (n - 1) * n / 2 - b;

		ans=min(ans,tmp+n+dy);
		
		cout<<ans<<endl;
	}
}
signed main()
{
	int tt;
	cin >> tt;
	while (tt--)
	{
		solve();
	}
}