#include<bits/stdc++.h>
#define pi (3.14159265358979323846)
using namespace std;

typedef long double db;
typedef long long ll;
const int mod=998244353; 
const int N=1e7+100;
const db eps=1e-8;

int mi(int x,int t){
	int d=1;
	while(t){
		if(t%2) d=(ll)d*x%mod;
		x=(ll)x*x%mod;t/=2;
	}
	return d;
}
int ni(int x) {return mi(x,mod-2);}

int f[N],fl[N],nf[N],Ni[N];

int gcd(int a,int b){
	if(a==0) return b;
	return gcd(b%a,a);
}

int main()
{
	
	int T;scanf("%d",&T);
	while(T--){
		int n,m;
		scanf("%d%d",&n,&m);
		if(n<m) swap(n,m);
		if(gcd(n,m)==1){
			db t=sqrt((db)n*n+(db)m*m);
			printf("%.10Lf\n",t);
			continue;
		}
		db Ans=1e9;
		for(int i=1;i<=n;i++){
			int t=m*1.0*i/n;
			if(gcd(i,t)==1&&gcd(n-i,m-t)==1&&(ll)i*(m-t)!=(ll)t*(n-i)){
				db tt=sqrt((db)i*i+(db)t*t)+sqrt((db)(n-i)*(n-i)+(db)(m-t)*(m-t));
				Ans=min(Ans,tt);
			}
			if(t<m&&gcd(i,t+1)==1&&gcd(n-i,m-t-1)==1&&(ll)i*(m-t-1)!=(ll)(t+1)*(n-i)){
				db tt=sqrt((db)i*i+(db)(t+1)*(t+1))+sqrt((db)(n-i)*(n-i)+(db)(m-t-1)*(m-t-1));
				Ans=min(Ans,tt);
			}
		}
		printf("%.10Lf\n",Ans);
	}
	
	return 0;
}