#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define endl '\n'
#define int long long

using namespace std;
typedef pair<int,int> PII;
typedef long long LL;

const int N=100010;

int x,y;

PII get(int x){
	int l=0,r=2e9;
	while(l<r){
		int mid=(l+r+1)/2;
		if(mid*(mid+1)/2>=x) r=mid-1;
		else l=mid;
	}
	return {l+1,x-(l+1)*l/2};
}

void solve(){
	cin>>x>>y;
	if(x>=y){
		cout<<x-y<<endl;
		return;
	}
	PII l=get(x),r=get(y);
	int res=0;
	int dl=l.first-l.second;
	int dr=r.first-r.second;
	if(dl>dr){
		res+=l.first-dl+dr;
		l.first--;
		res+=r.first-l.first;
	}else{
		if(l.first<=dr){
			res+=dr-l.first;
			l.first=dr;
		}
		res+=dr-dl;
		res+=r.first-l.first;
	}
	
	cout<<res<<endl;
}

signed main(){
    fastio;
    
    int T;
    cin>>T;
    while(T--) solve();
    
    return 0;
}