#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int T;
ll s, t;

ll sum(ll l, ll r) {
    return 1ll * (l + r) * (r - l + 1) / 2;
}

ll getdt(ll x) {
    ll dt = floor(sqrtl(2 * x) + 1.5);
    ++dt;
    if (2 * x - dt * dt + 3 * dt >= 2.25) return dt;
    return dt - 1;
}

ll getnxt(ll x) {
    return x + getdt(x);
}

int main() {
    scanf("%lld", &T);
    while (T--) {
        scanf("%lld%lld", &s, &t);
        ll ans = 0;
        while (t > s) {
            int dt = getdt(t);
            int l = 1, r = dt - 1, res = dt;
            while (l <= r) {
                int mid = l + (r - l) / 2;
                ll nt = t - sum(mid, dt - 1);
                if (nt <= 0 || getdt(nt) != mid) l = mid + 1;
                else res = mid, r = mid - 1;
            }
            if (t - sum(res, dt - 1) <= s) {
                int l = res, r = dt - 1, pos = l;
                while (l <= r) {
                    int mid = l + (r - l) / 2;
                    if (t - sum(mid, dt - 1) <= s) pos = mid, l = mid + 1;
                    else r = mid - 1;
                }
                t -= sum(pos, dt - 1);
                ans += (dt - 1 - pos + 1);
                break;
            }
            t -= sum(res, dt - 1); ans += dt - res;
            dt = getdt(t);
            l = 1; r = dt - 2; res = dt - 1;
            while (l <= r) {
                int mid = l + (r - l) / 2;
                ll nt = t - sum(mid, dt - 2);
                if (nt <= 0 || getdt(nt) != mid + 1) l = mid + 1;
                else res = mid, r = mid - 1;
            }
            if (t - sum(res, dt - 2) <= s) {
                int l = res, r = dt - 2, pos = l;
                while (l <= r) {
                    int mid = l + (r - l) / 2;
                    if (t - sum(mid, dt - 2) <= s) pos = mid, l = mid + 1;
                    else r = mid - 1;
                }
                t -= sum(pos, dt - 2);
                ans += (dt - 2 - pos + 1) * 2ll;
                break;
            }
            t -= sum(res, dt - 2); ans += (dt - res - 1) * 2;
            if (t - dt + 2 > 0 && getdt(t - dt + 2) == dt - 2) {
                t -= (dt - 2); ++ans;
            }
        }
        ans += s - t;
        printf("%lld\n", ans);
    }
    return 0;
}