#include "bits/stdc++.h"

using namespace std;
using i64 = long long;

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;
    };
    i64 inf = 1E18;
    auto get2 = [&](i64 x) {
        i64 R = (sqrtl(2 * x) + 1.5);
        if (R == 2) {
            return inf;
        }
        return get1((R - 1) * (R - 2) / 2) + x - (R - 1) * (R - 2) / 2;
    };
    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;
}