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

typedef long long ll;

ll gao(ll x){
	ll sz=sqrtl(2*x);
	for (;sz*(sz-1)/2<x;) sz++;
	for (;(sz-1)*(sz-2)/2>=x;)	sz--;
	return sz;
}

int main(){
	ios_base::sync_with_stdio(false);
	long long T;
	cin >> T;
	for (;T--;){
		long long x,y;
		cin >> x >> y;
		if (x>=y){
			cout << x-y << "\n";
			continue;
		}
		ll A=gao(x);
		ll B=gao(y);
		ll P=A*(A-1)/2-x;
		ll Q=B*(B-1)/2-y;
		if (P<=Q){
			cout << (B-A)+(Q-P) << "\n";	
		}
		else{
			cout << (B)+(Q-P) << "\n";
		}
	}
	return 0;	
}