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

typedef long long Int;
typedef pair<int,int> PII;
typedef vector<int> VInt;
 
#define FOR(i, a, b) for(i = (a); i < (b); ++i)
#define RFOR(i, a, b) for(i = (a) - 1; i >= (b); --i)
#define EACH(it, a) for(auto it = (a).begin(); it != (a).end(); ++it)
#define CLEAR(a, b) memset(a, b, sizeof(a))
#define SIZE(a) int((a).size())
#define ALL(a) (a).begin(),(a).end()
#define MP make_pair

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

double dist(double a, double b)
{
	return sqrt(a*a + b*b);
}

double f(int n, int m)
{
	int g = gcd(n, m);
	if(g == 1) return dist(n, m);
	int i, j;
	double inf = 1e47;
	double res = inf;
	FOR(i, 0, n + 1)
	{
		Int t = i;
		t *= n;
		t /= m;
		FOR(j, 0, 2)
		{
			int c = int(t) + j;
			if(c < 0 || m < c) continue;
			if(i == 0 && c == 0) continue;
			if(i == n && c == m) continue;
			if(i == n/g && c == m/g) continue;
			if(gcd(i, c) != 1) continue;
			if(gcd(n - i, m - c) != 1) continue;
			res = min(res, dist(i, c) + dist(n - i, m - c));
		}
	}
	assert(res != inf);
	return res;
}

void SolveTest(int test)
{
	int n, m;
	cin >> n >> m;
	cout << fixed << setprecision(14) << f(n, m) << endl;
}

int main()
{
	int T, t;
	T = 1;
	cin >> T;
	FOR(t, 0, T) 
	{
		//cerr << "Solving " << t << "/" << T << endl;
		SolveTest(t);
	}

	return 0;
}