#include <bits/stdc++.h>

using namespace std;

using ll = long long;

ll block(ll u) {
	ll sq = sqrt(u * 2);
	if (sq * (sq + 1) / 2 >= u) return sq;
	return sq + 1;
}

int main() {
	// cout << LLONG_MAX << endl;
	int T;
	scanf("%d", &T);
	while (T--) {
		ll x, y;
		scanf("%lld%lld", &x, &y);
		if (x >= y) {
			printf("%lld\n", x - y);
			continue;
		}
		// assert(x < y);

		ll tmpx = x;
		ll bx = block(x), by = block(y);
		ll ans = by - bx;
		ll gap = bx * (bx + 1) / 2 - x;
		x = by * (by + 1) / 2 - gap;
		if (x < y) {
			ll t = tmpx - (bx - 1) * bx / 2;
			ans = ans + 1 + t;
			x = by * (by + 1) / 2;
		}
		// assert(x >= y);

		ans += x - y;

		printf("%lld\n", ans);
	}
}