#include <bits/stdc++.h>
#define int long long 
typedef long long s64;

const s64 inf = 1e18;

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

s64 calc(s64 st, s64 ed) {
    int k = go(st);
    int l = 1, r = 10000000000;
    while (l < r) {
        int mid = (l + r) >> 1;
        if ((__int128) (2 * k + mid - 1) * mid / 2 >= ed - st)
            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;
    }

	int B = calc(x, y);

	s64 l = 1, r = x;
	while (l < r) {
		s64 mid = (l + r) >> 1;
		s64 k = go(mid);
		if (1ll * (2 * k + B - 1) * B / 2 >= y - mid)
			r = mid;
		else
			l = mid + 1;
	}

	s64 k = go(l);
	s64 ed = l + 1ll * (2 * k + B - 1) * B / 2;

    printf("%lld\n", (x - l) + B + (ed - y));
}

signed main() {
	// freopen("a.in","r",stdin);
	// freopen("a.out","w",stdout);
    int T;
    scanf("%lld", &T);

    while (T --)
        work();

    return 0;
}