#include "bits/stdc++.h"

using namespace std;
using i64 = long long;
#define debug2(a, b) cout << #a << " = " << a << "  " << #b << " = " << b << '\n';

void solve() {
    i64 x, y;
    cin >> x >> y;
    auto get1 = [&](i64 x) {
        i64 l = 0, r = 2E9;
        i64 R = sqrtl(2 * x) + 1.5;
        auto check = [&](i64 c) {
            return (R + R + c - 1) * c / 2 + x >= y; 
        };
        i64 ans = 0;
        while (l <= r) {
            i64 mid = (l + r) >> 1;
            if (check(mid)) {
                r = mid - 1;
                ans = mid;
            } else {
                l = mid + 1;
            }
        }
        return (R + R + ans - 1) * ans / 2 + x - y + ans;
    };
    auto get2 = [&](i64 x) {
        i64 R = sqrtl(2 * x) + 1.5;
        if (R == 2) {
            return i64(1E18);
        }
        return get1((R - 1) * (R - 2) / 2) + x - (R - 1) * (R - 2) / 2;
    };

    // debug2(get1(x), get2(x));
    cout << min(get1(x), get2(x)) << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int t;
    cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}