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
//Lukasz Janeczko Krakow
#include <cstdio>
#include <vector>
using namespace std;
void write(int k, int &l)
{
    if(k!=l)
        printf("(");
    if(k<4)
        {
            int f=k;
            while(k>1)
                {
                    printf("1+");
                    k--;
                }
            if(f!=l)
                printf("1)");
            else
                printf("1");
        }
    else
        {
            if(k%2==1)
                printf("1+");
            printf("(1+1)*");
            write(k/2,l);
            if(k!=l)
                printf(")");
        }
}
int main()
{
    int Z;
    scanf("%d",&Z);
    while(Z--)
        {
            int k;
            scanf("%d",&k);
            write(k,k);
            printf("\n");
        }
    return 0;
}