#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve() {
	ll x, y;
	cin >> x >> y;
	auto get = [&](ll x) {
		ll l = 0, r = 2e9;
		while(l + 1 < r) {
			ll mid = l + r >> 1;
			if(mid * (mid + 1) / 2 < x) l = mid;
			else r = mid;
		}
		return r;
	};
	if(x >= y) {
		cout << x - y << '\n';
	}
	else {
		ll rx = get(x), ry = get(y);
		ll idx = rx * (rx + 1) / 2 - x + 1;
		ll idy = ry * (ry + 1) / 2 - y + 1;
		if(idx <= idy) cout << ry - rx + (idy - idx) << '\n';
		else cout << (rx - idx) + idy + ry - rx + 1 << '\n';
	}
}
int main() {
	ios::sync_with_stdio(0), cin.tie(0);
	int _; cin >> _; while (_--)
	solve();
}