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

int main() {
    int t, n;
    scanf("%d", &t);
    while(t--) {
        scanf("%d", &n);
        std::string res = "";
        int bin_len = 1, i = 1;
        while (i <= n) {
            bin_len++;
            i *= 2;
        }
        for (int j = 1; j < bin_len-1; j++)
            res.append("(");
        res.append("1");
        i/=4;
        while(i > 0) {
           if(i & n) {
               res.append("*(1+1)+1)");
           } else {
               res.append("*(1+1))");
           }
           i/=2;
        }
        printf("%s\n", res.c_str());
    }
    return 0;
}