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

int main() {
	std::ios_base::sync_with_stdio(false);
	int t;
	std::cin >> t;
	while (t--) {
		int k, n = 0;
		std::cin >> k;
		while (k) {
			int cur = k & 1;
			k >>= 1;
			std::cout << (cur ? k ? n++, "(1+(1+1)*" : "1" : "(1+1)*");
		}
		while (n--) {
			std::cout << ')';
		}
		std::cout << '\n';
	}
    return 0;
}