#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define endl "\n"
const int N = 1e6, M = 110, mod = 998244353, inf = 2e9;
const long long D = 1e12;
typedef pair<int, int> pt;
typedef long long ll;

void solve() {
    ll a, b;
    cin >> a >> b;
    if (a >= b) cout << a - b << endl;
    else {
        auto work = [&](ll a, ll b) -> ll {
            int t = (int)(sqrt(2 * a) + 1.5);
            ll l = t, r = 2e9;
            while (l < r) {
                ll mid = l + r >> 1;
                if ((mid - t + 1) * (t + mid) / 2 >= b - a) r = mid;
                else l = mid + 1;
            }
            return r - t + 1 + a + (l - t + 1) * (t + l) / 2 - b;
        };
        ll res = work(a, b);
        int t = (int)(sqrt(2 * a) + 1.5);
        ll l = a - t, r = a;
        while (l < r) {
            ll mid = l + r + 1 >> 1;
            if ((int)(sqrt(2 * mid) + 1.5) < t) l = mid;
            else r = mid - 1;
        }
        res = min(res, work(l, b) + a - l);
        cout << res << endl;
    }
}
signed main() {
    //freopen("title.in", "r", stdin);
    //freopen("std.txt", "w", stdout);
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int t = 1;
	cin >> t;
	while (t--) {
		solve();
	}
	return 0;
}