#include<set>
#include<map>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<deque>
#include<string>
#include<bitset>
#include<vector>
#include<cstdio>
#include<random>
#include<complex>
#include<cstdlib>
#include<climits>
#include<iomanip>
#include<cstring>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
// #define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
// char buf[1<<21],*p1=buf,*p2=buf;
const long long _base=107374183;
int writetemp[30];
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;
    return x;
}
inline void write(int x)
{
	int tot=(x==0);
    writetemp[1]=0;
	while(x) writetemp[++tot]=x%10,x/=10;
    while(tot) putchar(writetemp[tot--]+'0');
    putchar('\n');
	return ;
}
long long ans;
long long calc(long long x)
{
    return (x+1)*x/2;
}
long long add(long long x)
{
    return sqrt(x+x)+1.5;
}
int T;
long long x,y;
long long step(long long x,long long y)
{
    // add(x)~add(y)
    if(x>=y) return x-y;
    if(add(x)==add(y)) return x+add(x)-y+1;
    long long now=x;
    now+=calc(add(y)-1)-calc(add(x)-1);
    // printf("%lld %lld %lld %lld %lld\n",now,add(x),add(y),now-y,add(y)-add(x));
    // printf("%lld\n",now+add(now)-y);
    // if(add(now)!=add(y)) printf("cnm\n");
    if(now>=y) return now-y+add(y)-add(x);
    return now+add(now)-y+add(y)-add(x)+1;
}
int main()
{
    // freopen("s.out","r",stdin);
    // freopen("a.out","w",stdout);
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&x,&y),ans=step(x,y);
        long long now=add(x)-1;
        long long val=calc(now-1);
        for(long long i=val;i>=max(1ll,val-1000);i--) ans=min(ans,step(i,y)+x-i);
        // if(ans==1349069334) printf("x:%lldy:%lld\n",x,y);
        printf("%lld\n",ans);
    }
    return 0;
}
/*
*/