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
#include <stdio.h>
#include <stdlib.h>

static void go(int n) {
  if (n==1) {
    printf("1");
    return ;
  } else if (n==2) {
    printf("1+1");
    return ;
  } else if (n==3) {
    printf("1+1+1");
    return ;
  } else if (n==9) {
    printf("(1+1+1)*(1+1+1)");
    return ;
  }
  if (n%2==1)
    printf("1+");
  printf("(1+1)*(");
  go(n/2);
  printf(")");
}

int main() {
  int k, i, n;
  scanf("%d", &k);
  for (i=0;i<k;i++) {
    scanf("%d", &n);
    go(n);
    printf("\n");
  }
  return 0;
}