1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <cstdio>

void f(int n) {
    if(n < 4) {
        printf("1");
        if(n > 1) printf("+1");
        if(n > 2) printf("+1");
        return;
    }
    if(n & 1) printf("1+");
    printf("(1+1)*(");
    f(n/2);
    printf(")");
}

int main() {
    int t, n; scanf("%d", &t); while(t--) {
        scanf("%d", &n);
        f(n);
        puts("");
    }
}