#include<iostream>
using namespace std;
#include<cmath>
int main()
{
	long long a,b,x,kq[1000];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		long long k=0;
		if(a>b) swap(a,b);
		if(a==b) kq[i]=(2*a-2);
		else 
		{
			long long y =a*b;
			x=int(sqrt(y-1));
			if(x*x>y-1) x--;
			if(x*(x+1)<y) k++;
			kq[i]=k+2*x-2;
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<kq[i]<<endl;
	}
}