#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> getinfo(int x){
    if(x == 1) return {2,1};
    int p = 1, q = 1e10;
    while(p <= q){
        int mid = (p + q) >> 1;
        if((mid + 1) * mid / 2 >= x) q = mid - 1;
        else p = mid + 1;
    }
    return {p + 1,  p + 1 - (x - p * (p - 1) / 2)};
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;
    cin >> t;
    while(t--){
        int x, y;
        cin >> x >> y;
        if(x >= y){
            cout << x - y << endl;
            continue;
        }
        vector<int> a = getinfo(x);
        vector<int> b = getinfo(y);
        if(b[1] >= a[1]) cout << b[0] - a[0] + b[1] - a[1] << endl;
        else{
            int ans = b[0] - a[0] + 1 + b[1] + b[0] - a[1];
            ans = min(ans, b[0] - a[0] + 1 + b[1] + a[0] - 1 - a[1]);
            cout << ans << endl;
        }

    }
    return 0;
}