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
#include <stdio.h>


void run();
int main() {
	int t;
	scanf("%i", &t);
	for(int i = 0; i < t; ++i)
		run();

	return 0;
}

void recur(int n){
	if( n == 1)
		printf("1");
	else if (n == 2)
		printf("(1+1)" );
	else if (n == 3)
		printf("(1+1+1)");
	else {
	bool close = false;
	if(n%2 == 1){
		printf("(1+");
		close = true;
		n--;
	}

	printf("(1+1)*");
	recur(n/2);
	if(close) printf(")");
}
}

void run(){
	int n;
	scanf("%i", &n);
	recur(n);
	printf("\n" );
}