#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;
    }
    
    i64 u = get(y);
    i64 t = y - u * (u - 1) / 2 - 1;
    i64 v = get(x);
    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::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}