#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(0), cin.tie(0)
#define time chrono::system_clock::now().time_since_epoch().count()
using namespace std;
#define int long long
using ll = long long;
using pll = pair<int, int>;

const int mod = 1e9 + 7, N = 2e5 + 10;

void solve() {
    int x, y; cin >> x >> y;
    int d = sqrt(2 * x) + 1.5;
    d --;

    auto get1 = [&](int num) {
        int s = sqrt(2 * num) + 1.5;
        auto check = [&] (int n) {
            int t = num + (s + s + n - 1) * n / 2;
            return t >= y;
        };
        int l = 0, r = 2e9;
        while (l < r) {
            int mid = l + r >> 1;
            if (check(mid)) r = mid;
            else l = mid + 1;
        }
        int res = num + (s + s + r - 1) * r / 2;
        return r + (res - y);
    };

    auto get2 = [&]() {
        auto ok = [&] (int t) {
            int s = sqrt(2 * t) + 1.5;
            return s <= d;
        };
        int l = 0, r = 1e18;
        while(l < r) {
            int mid = l + r + 1 >> 1;
            if (ok(mid)) l = mid;
            else r = mid - 1;
        }
        return get1(r) + (x - r);
    };
    // cout << get1(x) << ' ';
    cout << min(get1(x), get2()) << '\n';
}

signed main()
{
    ios;
    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}