#include <bits/stdc++.h>

typedef long long s64;

s64 go(s64 x) {
	return (s64)(sqrt(2 * x) + 1.5); 
}

__int128 calc(s64 k, s64 b) {
	return (__int128) (2 * k + b - 1) * b / 2;
}

s64 calc_b(s64 x, s64 y) {
	s64 k = go(x);
	s64 l = 1, r = 10000000000;
	while (l < r) {
		s64 mid = (l + r) >> 1;
		if (calc(k, mid) >= y - x) r = mid; else l = mid + 1;
	}
	return l;
}

s64 calc_a(s64 x, s64 y, s64 b) {
	s64 l = 1, r = x;
	while (l < r) {
		s64 mid = (l + r) >> 1;
		s64 k = go(mid);
		if (calc(k, b) >= y - mid) r = mid; else l = mid + 1;
	}
	return l;
}

void work() {
	s64 x, y;
	scanf("%lld%lld", &x, &y);

	if (x >= y) {
		printf("%lld\n", x - y);
		return;
	}

	s64 b = calc_b(x, y);
	s64 a = calc_a(x, y, b);

	printf("%lld\n", (x - a) + b + (a + calc(go(a), b) - y));
}

int main() {
	int T;
	scanf("%d", &T);

	while (T --)
		work();

	return 0;
}