1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include<iostream>



using namespace std;





void solve(int n){

if(n==1) {cout<<"1"; return;}

	if(n==0) return;

cout<<"(";	

if(n%17 ==0){ n/=17; cout<<"1+(1+1+1+1)*(1+1+1+1)"; 

			if(n==1){cout<<")+1"; return;}

			if(n>0)

		goto finishthisshit; else { cout<<")"; return;}}

if(n%13 == 0){ n/=13; cout<<"1+(1+1+1)*(1+1)*(1+1)"; if(n==1){cout<<")"; return;} if(n>0) goto finishthisshit; else { cout<<")"; return;}}

if(n%11 == 0){ n/=11; cout<<"1+(1+1+1+1+1)*(1+1)"; if(n==1){cout<<")"; return;} if(n>0) goto finishthisshit; else { cout<<")"; return;}}

if(n%7 == 0){ n/=7; cout<<"1+(1+1+1)*(1+1)"; if(n==1){cout<<")"; return;} if(n>0) goto finishthisshit; else { cout<<")"; return;}}

if(n%5 == 0){ n/=5; cout<<"1+1+1+1+1"; if(n==1){cout<<")"; return;} if(n>0) goto finishthisshit; else { cout<<")"; return;}}

if(n%3 == 0){ n/=3; cout<<"1+1+1"; if(n==1){cout<<")"; return;} if(n>0) goto finishthisshit; else { cout<<")"; return;}}

if(n%2 == 0){ n/=2; cout<<"1+1"; if(n==1){cout<<")"; return;} if(n>0) goto finishthisshit; else { cout<<")"; return;}}	

else

{

	cout<<"1+";

	n=n-1;

	solve(n);

	cout<<")";

	return;

}

finishthisshit:

cout<<")*";

solve(n);

}



int main(){

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int tau;

	cin >> tau;

	while(tau-->0){

	int papiesz;
	cin>> papiesz;

	solve(papiesz);

	cout<<'\n';

	}

	return 0;

}