#include<bits/stdc++.h>
using namespace std;

#define endl '\n'
#define ll long long
#define int long long 

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;
        }
        int z=floor(sqrtl(2*x)+1.5);
        int l=1,r=x;
        int jian=0;
        while(l<=r){
            int mid=(l+r)/2;
            if(floor(sqrtl(2*mid)+1.5)==z){
               jian=mid;
               r=mid-1;
            }
            else {
               l=mid+1;
            }
        }
        l=z,r=1e9*1.5;
        int ans=z;
        while(l<=r){
            int mid=(l+r)/2;
            if(x+(z+mid)*(mid-z+1)/2>=y){
                ans=mid;
                r=mid-1;
            }
            else {
                l=mid+1;
            }
        }
        int ed=x+(z+ans)*(ans-z+1)/2;
        int z1=floor(sqrtl(2*ed)+1.5),z2=floor(sqrtl(2*y)+1.5);
        if(z1==z2){
            cout<<ans-z+1+ed-y<<endl;
        }
        else {
            l=1,r=ed;
            while(l<=r){
                int mid=(l+r)/2;
                int w=floor(sqrtl(2*mid)+1.5);
                if(w==z2+1){
                   ed=mid;
                   r=mid-1;
                }
                else {
                    l=mid+1;
                }
            }
            cout<<ans-z+ed-y+(x-jian)+1<<endl;
        }
    }
    return 0;
}