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

#ifdef local
#include<local/debug>
#else
#define dbg(...)
#endif


using ll = long long;

ll s, t;

ll jp (ll x) {
    return (ll)(sqrt (2 * x) + 1.5) - 1;
}

void solve() {
    cin >> s >> t;
    if (s >= t) {
        cout << s - t << "\n";
        return ;
    }
    ll pos_s = jp (s);
    ll rt_s = (pos_s * (pos_s + 1) / 2) - s;
    ll lft_s = s - (pos_s * (pos_s - 1) / 2 + 1);
    ll pos_t = jp (t);
    ll rt_t = (pos_t * (pos_t + 1) / 2) - t;
    ll lft_t = t - (pos_t * (pos_t - 1) / 2 + 1);
    if (rt_s <= rt_t) {
        cout << pos_t - pos_s + rt_t - rt_s << "\n";
    } else {
        cout << pos_t - pos_s + 1 + lft_s + pos_t - lft_t << "\n";
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}