#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10,M=1e4;
int p[N],len,vis[N],g[N];
vector<int> v;
int f[M][M];
void init(int n)
{
	for(int i=2;i<=n;i++)
	{
		if(!vis[i]) p[++len]=vis[i]=i;
		for(int j=1;j<=len&&i*p[j]<=n;j++)
		{
			vis[i*p[j]]=p[j];
			if(i%p[j]==0) break;
		}
	}
	for(int i=1;i<=len;i++)
	{
		int x=1;
		while(x<=n/p[i]) x*=p[i],g[x]=1;
	}
	for(int i=1;i<=n;i++)
		if(g[i]) v.push_back(i),g[i]=v.size();
	int m=v.size();
	for(int i=1;i<=m;i++)
	{
		int s=1,x=v[i-1];
		for(int j=1;j<=m;j++)
		{
			int y=v[j-1];
			if(vis[x]!=vis[y]) s=1ll*s*vis[y]%x;
			f[i][j]=s;
		}
	}
}
int fastpow(int x,int y,int mod)
{
	int s=1;
	for(;y;y>>=1,x=1ll*x*x%mod)
		if(y&1) s=1ll*s*x%mod;
	return s;
}
int inv(int x,int y)
{
	return fastpow(x,y/vis[y]*(vis[y]-1)-1,y);
}
int main()
{
	init(5e4);
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		if(n==1)
		{
			puts("1/1");
			continue;
		}
		int m=n,flag=0;
		while(!g[m]) m--;
		m=g[m];
		double s=0;
		for(int i=1;i<=m;i++)
		{
			int x=v[i-1];
			if(1ll*x*vis[x]<=n) continue;
			int y=inv(f[i][m],x);
			if(!flag) flag=1;
			else putchar('+');
			printf("%d/%d",y,x);
			s+=1.*y/x;
		}
		if(s>=1) printf("-%d/1\n",(int)s),s-=(int)s;
		else puts("");
//		printf("%.10lf\n",1/s);
	}
}