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
#include <iostream>

std::string shortest(int k){
	if(k==1){
		return "1";
	}
	std::string res = shortest(k/2);
	if(res != std::string("1")){
		res = (std::string("(1+1)*") + "(" + res + ")");
	}
	else{
		res = "1+1";
	}
	if(k%2 == 1){
		res += "+1";
	}
	return res;
}

int main(){
	int z;
	std::cin >> z;
	while(z--){
		int n;
		std::cin >> n;
		std::cout << shortest(n) << std::endl;
	}
	return 0;
}