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
35
#include <iostream>
#include <string>
#include <vector>
using namespace std;

void getOnesString(const int& k)
{
	if(k == 1) 
		cout << "1";
	else if(k == 2)
		cout << "1+1";
	else if (k%2 == 0){
		cout << "(1+1)*(";
		getOnesString(k/2);
		cout << ")";
	}
	else{
		cout << "1+(";
		getOnesString(k-1);
		cout << ")";
	}
}

int main()
{
	int t, k;
	cin >> t;
	vector<int> numbers; numbers.resize(t);
	for(int i = 0 ; i < t; i++) cin >> numbers[i];
	for(int i = 0 ; i < t; i++)
	{
		getOnesString(numbers[i]);
		cout << endl;
	}
}