#include <bits/stdc++.h>

using i64 = long long;

i64 get(i64 n) {
    i64 u = std::sqrt(2.0L * n);
    while (u * (u + 1) / 2 < n) {
        u++;
    }
    while (u * (u - 1) / 2 + 1 > n) {
        u--;
    }
    return u;
}

void solve() {
    i64 x, y;
    std::cin >> x >> y;

    if (x >= y) {
        std::cout << x - y << "\n";
        return;
    }

    auto u = get(y);
    auto v = get(x);

    i64 t = y - u * (u - 1) / 2 - 1;
    i64 q = x - v * (v - 1) / 2 - 1;

    i64 ans = u - v;
    if (v - q <= u - t) {
        ans += u - t - (v - q);
    } else {
        ans += u - t + q + 1;
    }
    std::cout << ans << "\n";

}

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

    int t;
    std::cin >> t;

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

    // i64 x, y;
    // std::cin >> x >> y;

    // std::map<i64, std::vector<int>> map;

    // std::queue<i64> q;
    // q.emplace(x);
    // map[x] = std::vector<int>();

    // while (!q.empty()) {
    //     auto u = q.front();
    //     q.pop();

    //     if (u == y) {
    //         break;
    //     }

    //     auto v = u + i64(std::sqrt(2.0 * u) + 1.5);
    //     if (!map.count(v)) {
    //         auto t = map[u];
    //         t.emplace_back(1);
    //         q.emplace(v);
    //         map[v] = t;
    //     }
    //     v = u - 1;
    //     if (!map.count(v)) {
    //         auto t = map[u];
    //         t.emplace_back(2);
    //         q.emplace(v);
    //         map[v] = t;
    //     }
    // }

    // auto vec = map[y];
    // auto cur = x;
    // for (auto t : vec) {
    //     i64 v;
    //     if (t == 1) {
    //         v = i64(std::sqrt(2.0 * cur) + 1.5);
    //     } else {
    //         v = -1;
    //     }
    //     std::cout << cur << " " << v << "\n";
    //     cur += v;
    // }

    return 0;
}