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
# include <cstdio>

int main()
{
	int a,s,d;
	scanf("%d", &a);
	for (int i=0; i<a; i++)
	{
		scanf("%d", &s);
		d=0;
		while(s>3)
		{
			if(s % 3==0)
			{
				s=s/3;
				printf("(1+1+1)*");
			}
			else if(s % 2==0)
			{
				s=s/2;
				printf("(1+1)*");
			}
			else
			{
				s--;
				d++;
				printf("(1+");
			}
		}
		if(s==3) printf("(1+1+1)");
		else if(s==2) printf("(1+1)");
		else printf("1");
		for (int u=0; u<d; u++) printf(")");
		printf("\n");
	}
	return 0;
}