#include"iostream"
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		long x,y;
		int i,temp;
		scanf("%d%d",&x,&y);
		if(y-x-2<=0)
		{
			cout<<y-x<<endl;
			continue;
		}
        temp=y-x;
	    for(i=1;;i++)
			if(temp==i*i)
			{	cout<<2*i-1<<endl;
				break;
			}
			else if(temp>i*i&&temp<=i*(i+1))
			{
				cout<<2*i<<endl;
				break;
			}
			else if(temp>i*(i+1)&&temp<=(i+1)*(i+1))
			{
				cout<<2*i+1<<endl;
				break;
			}
	}
	return 0;
}