#include<bits/stdc++.h>
using u64 = unsigned long long;
using ll = long long;
using std::cin;
using std::cout;
const int mod = 998244353;
struct pr { ll a, b; };
pr cd(ll x) {
	ll l = 0, r = 2e9;
	for(;l + 1 < r;) {
		ll mid = (l + r) / 2;
		if(mid * (mid + 1) / 2 < x) {
			l = mid;
		} else {
			r = mid;
		}
	}
	return {l + 1, (l + 1) * (l + 2) / 2 + 1 - x};
}
int main() {

	std::ios::sync_with_stdio(false), cin.tie(0);
	int T;
	cin >> T;
	for(int i = 0;i < T;++i) {
		ll x, y;
		cin >> x >> y;
		if(y <= x) {
			cout << x - y << '\n';
		} else {
			pr xx = cd(x);
			pr yy = cd(y);
			pr x = xx;
			pr y = yy;
			if(y.b >= x.b) {
				cout << y.b - x.b + y.a - x.a << '\n';
			} else {
				cout << y.a - x.a + 1 + y.b + x.a - x.b << '\n';
			}
		}

	}
}