#include <bits/stdc++.h>
using namespace std;
const int N=51000;
int n=5e4,q;
int ask[N];
vector <int> v[N];
vector <pair<int,int>> e[N];
int a[N],b[N],c[N];
int t,p[N];
int val[N];
bool o[N];
inline int pw(int x,int y,const int mod){
	int z=1;
	while(y){
		if(y&1)
			z=1ll*z*x%mod;
		x=1ll*x*x%mod;
		y>>=1; 
	}
	return z;
}
int main(){
	scanf("%d",&q);
	for(int i=1;i<=q;i++){
		scanf("%d",&ask[i]);
		v[ask[i]].push_back(i);
	}
	for(int i=2;i<=n;i++){
		if(a[i]==0){
			a[i]=b[i]=i;
			p[++t]=i;
		}
		if(b[i]){
			for(int j=1;j<i;j++)
				if(a[j]==j&&b[i]!=j&&c[b[i]]){
					val[j]=1ll*val[j]*pw(c[b[i]],c[j]/j*(j-1)-1,c[j])%c[j];
				}
			for(int j=1;j<i;j++)
				if(a[j]==j&&b[i]!=j){
					val[j]=1ll*val[j]*i%c[j];
				}
			c[b[i]]=i;
			val[b[i]]=1;
			for(int j=1;j<i;j++)
				if(a[j]==j&&b[i]!=j)
					val[b[i]]=1ll*val[b[i]]*c[j]%i;
		}
		for(int id:v[i])
			for(int j=1;j<=i;j++)
				if(a[j]==j)
					e[id].push_back(make_pair(pw(val[j],c[j]/j*(j-1)-1,c[j]),c[j]));
		for(int j=1;j<=t&&i*p[j]<=n;j++){
			a[i*p[j]]=p[j];
			b[i*p[j]]=b[i]==p[j]?b[i]:0;
			if(a[i]==p[j])
				break;
		}
	}
	for(int i=1;i<=q;i++){
		int x=ask[i];
		if(x==1){
			printf("1/1\n");
			continue;
		}
		for(int j=1;j<=x;j++)
			o[j]=0;
		double sum=0;
		bool ok=0;
		for(auto pr:e[i]){
			if(ok)
				putchar('+');
			printf("%d/%d",pr.first,pr.second);
			sum+=1.0*pr.first/pr.second;
			ok=1;
			o[pr.second]=1;
		}
		int y=(int)floor(sum+0.5);
		for(int j=1;y&&j<=x;j++){
			if(o[j])
				continue;
			y--;
			printf("-%d/%d",j,j);
		}
		puts("");
	}
	return 0;
}