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
#include <bits/stdc++.h>
int t, n, nawiasy;
void jedynkuj(int x){
    if( x==2 ){
        printf("(1+1)");
        return;
    }
    if( x%2 ){
        if( x==n ){
            printf("1+");
        }
        else{
            printf("(1+");
            nawiasy++;
        }
        jedynkuj(x-1);
    }
    else{
        printf("(1+1)*");
        jedynkuj(x/2);
    }
}
int main(int argc, const char *argv[])
{
    scanf("%d", &t);
    while(t--){
        nawiasy=0;
        scanf("%d", &n);
        if( n==1 ){
            printf("1\n");
            continue;
        }
        else if( n==2 ){
            printf("1+1\n");
            continue;
        }
        jedynkuj(n);
        while(nawiasy--)
            printf(")");
        printf("\n");
        // for( ; i>=0; --i ){
        //     printf("%d ", num[i]);
        // }
    }
    return 0;
}