#include <bits/stdc++.h>

using namespace std;

int T,tcase,n;

int main(){
	scanf("%d",&T);
	while (T--){
		scanf("%d %d",&tcase,&n);
		int a,b,c,d;
		a=0,b=1,c=1,d=n;
		double ans=1.0/n;
		while (c<=n){
			int k=(n+b)/d;
			int tmp1=a,tmp2=b;
			a=c,b=d;
			c=k*c-tmp1,d=k*d-tmp2;
			ans+=b*1.0/d;
			///cout << c<<"/"<<d<<" ";
			if (c==1 && d==1) break;
		}
		printf("%d %.0f/2\n",tcase,ans*2);
	}
	return 0;
}
