#include <bits/stdc++.h>

#define ll long long
#define F first
#define S second
#define all(x) x.begin(), x.end()
#define pb push_back
#define FIO ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

using namespace std;

typedef pair <ll, ll> pii;

ll Row(ll x) {
	ll lo = 1, hi = 2e9;
	while (lo < hi) {
		ll mid = (lo + hi + 1) / 2;
		if (mid*(mid-1)/2 < x) lo = mid;
		else hi = mid-1;
	}
	return lo;
}

ll Dia(ll x) {
	ll y = Row(x);
	return y*(y+1)/2-x;
}

void task() {
	ll x, y; cin >> x >> y;
	ll rx = Row(x), ry = Row(y), dx = Dia(x), dy = Dia(y);
	if (ry < rx) {
		cout << x-y << "\n";
		return;
	}
	if (dx <= dy) {
		cout << ry-rx+dy-dx << "\n";
		return;
	}
	cout << ry-dx+dy+1 << "\n";
}

int main () {
	FIO;
	int tt; cin >> tt;
	while (tt--) task();

	return 0;
}