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
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
/***
 *        _  _   _            _           _          __        _      _ _     __                                                       
 *      _| || |_(_)          | |         | |        / /       | |    | (_)    \ \                                                      
 *     |_  __  _|_ _ __   ___| |_   _  __| | ___   / / ___ ___| |_ __| |_  ___ \ \                                                     
 *      _| || |_| | '_ \ / __| | | | |/ _` |/ _ \ < < / __/ __| __/ _` | |/ _ \ > >                                                    
 *     |_  __  _| | | | | (__| | |_| | (_| |  __/  \ \ (__\__ \ || (_| | | (_) / /                                                     
 *       |_||_| |_|_| |_|\___|_|\__,_|\__,_|\___|   \_\___|___/\__\__,_|_|\___/_/                                                      
 *                 _     _  __          __    _                     _  ___       _         __                                          
 *                (_)   | | \ \        / /   | |                   (_)/ (_)     | |        \ \                                         
 *     __   _____  _  __| |  \ \  /\  / /   _| | _____  _ __   __ _ _| | _ _ __ | |_    __ _| |                                        
 *     \ \ / / _ \| |/ _` |   \ \/  \/ / | | | |/ / _ \| '_ \ / _` | | || | '_ \| __|  / _` | |                                        
 *      \ V / (_) | | (_| |    \  /\  /| |_| |   < (_) | | | | (_| | | || | | | | |_  | (_| | |                                        
 *       \_/ \___/|_|\__,_|     \/  \/  \__, |_|\_\___/|_| |_|\__,_| | ||_|_| |_|\__|  \__,_| |                                        
 *       / /                             __/ |                    _/ |\_\                  /_/                                         
 *      | |                             |___/                    |__/                                                                  
 *     / /                                                                                                                             
 *     \ \                                                                                                                             
 *      | |     _     _     _ _                          __                                                                            
 *     (_)_\   | |   | |   (_) |    ______          ___ /_ |_                                                                          
 *      _ _ __ | |_  | |__  _| |_  |______|   __ _ ( _ ) | (_)                                                                         
 *     | | '_ \| __| | '_ \| | __|  ______   / _` |/ _ \/\ |                                                                           
 *     | | | | | |_  | |_) | | |_  |______| | (_| | (_>  < |_                                                                          
 *     |_|_| |_|\__| |_.__/|_|\__|           \__,_|\___/\/_( )                                                                         
 *          ____       _        _         _         _ _    |/    _                                                                     
 *         / / /      | |      | |       (_)       | (_)        | |                                                                    
 *        / / /__  ___| |_ __ _| |_ _ __  _  __ _  | |_  ___ ___| |__   __ _                                                           
 *       / / / _ \/ __| __/ _` | __| '_ \| |/ _` | | | |/ __|_  / '_ \ / _` |                                                          
 *      / / / (_) \__ \ || (_| | |_| | | | | (_| | | | | (__ / /| |_) | (_| |                                                          
 *     /_/_/_\___/|___/\__\__,_|\__|_| |_|_|\__,_| |_|_|\___/___|_.__/ \__,_|                                                          
 *     (_)/ _|/ /       ______ ______  /_ \ \                                                                                          
 *      _| |_| | __ _  |______|______|  | || |                                                                                         
 *     | |  _| |/ _` |  ______ ______   | || |                                                                                         
 *     | | | | | (_| | |______|______|  | || |                                                                                         
 *     |_|_| | |\__,_|                  |_|| |                                                                                         
 *       / /  \_\                         /_/                                                                                          
 *      | |                                                                                                                            
 *     / /                                                                                                                             
 *     \ \         _       _    __  ___ _ __ _ ___                                                                                     
 *      | |       (_)     | |  / _|/ ( | )_ ( | ) \ _                                                                                  
 *      _\_\  _ __ _ _ __ | |_| |_| | V V | |V V | (_)                                                                                 
 *     | '_ \| '__| | '_ \| __|  _| |     | |    | |                                                                                   
 *     | |_) | |  | | | | | |_| | | |     | |    | |_                                                                                  
 *     | .__/|_| _|_|_| |_|\__|_| | |     |_|    | ( )                                                                                 
 *     | |      | |                \_\_         /_/|/                                                                                  
 *     |_|__ ___| |_ _   _ _ __ _ __ (_)                                                                                               
 *     | '__/ _ \ __| | | | '__| '_ \                                                                                                  
 *     | | |  __/ |_| |_| | |  | | | |_                                                                                                
 *     |_|  \___|\__|\__,_|_|  |_| |_( )                                                                                               
 *     \ \                           |/                                                                                                
 *      | |                                                                                                                            
 *       \ \                                                                                                                           
 *       / / ____        __                                                                                                            
 *      | |  \ \ \ _____/_ |_                                                                                                          
 *     /_/_ _ \ \ \______| (_)                                                                                                         
 *      / _` | > > >_____| |                                                                                                           
 *     | (_| |/ / /______| |_                                                                                                          
 *      \__,_/_/_/       |_( )                                                                                                         
 *      _  __  ___     _ _ |/      _____          _             _                         _                                            
 *     (_)/ _|/ / |   (_) |\ \    / / (_)        | |           | |                       | |                                           
 *      _| |_| || |__  _| |_| |  / / / _  ___  __| |_   _ _ __ | | ____ _   _ __   __ _  | | _____   ___ _   _                         
 *     | |  _| || '_ \| | __| | / / / | |/ _ \/ _` | | | | '_ \| |/ / _` | | '_ \ / _` | | |/ / _ \ / __| | | |                        
 *     | | | | || |_) | | |_| |/ / /  | |  __/ (_| | |_| | | | |   < (_| | | | | | (_| | |   < (_) | (__| |_| |                        
 *     |_|_| | ||_.__/|_|\__| /_/_/   | |\___|\__,_|\__, |_| |_|_|\_\__,_| |_| |_|\__,_| |_|\_\___/ \___|\__,_|                        
 *       / /  \_\          /_/       _/ |            __/ |                                                                             
 *      | |                         |__/            |___/                                                                              
 *     / /                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *      _\_\_  __   __      _____      _ _   _                _        _               _             _ _          _                    
 *     (_)/ _|/ /   \ \    / / (_)    | (_) | |              (_)      | |             (_)           | (_)        | |                   
 *      _| |_| | __ _| |  / / / _  ___| |_  | |_ ___    _ __  _  ___  | | _____  _ __  _  ___  ___  | |_  ___ ___| |__  _   _          
 *     | |  _| |/ _` | | / / / | |/ _ \ | | | __/ _ \  | '_ \| |/ _ \ | |/ / _ \| '_ \| |/ _ \/ __| | | |/ __|_  / '_ \| | | |         
 *     | | | | | (_| | |/ / /  | |  __/ | | | || (_) | | | | | |  __/ |   < (_) | | | | |  __/ (__  | | | (__ / /| |_) | |_| |         
 *     |_|_| | |\__,_| /_/_/   | |\___|_|_|  \__\___/  |_| |_|_|\___| |_|\_\___/|_| |_|_|\___|\___| |_|_|\___/___|_.__/ \__, |         
 *       / /  \_\   /_/       _/ |                                                                                       __/ |         
 *      | |                  |__/                                                                                       |___/          
 *     / /                                                                                                                             
 *     \ \         _       _    __  ___ _  ____        ____      ____     _   _ ___                                                    
 *      | |       (_)     | |  / _|/ ( | )/ /_ |  _   / /_ |  _ /_ \ \ /\| |/( | ) \ _                                                 
 *      _\_\  _ __ _ _ __ | |_| |_| | V V| | | |_| |_| | | |_| |_| || |\ ` ' /V V | (_)                                                
 *     | '_ \| '__| | '_ \| __|  _| |    | | | |_   _| | | |_   _| || |_     _|   | |                                                  
 *     | |_) | |  | | | | | |_| | | |    | | | | |_| | | | | |_| | || |/ , . \    | |_                                                 
 *     | .__/|_|  |_|_| |_|\__|_| | |    | | |_|     | | |_|     |_|| |\/|_|\/    | ( )                                                
 *     | |                         \_\    \_\         \_\          /_/           /_/|/                                                 
 *     |_|         __    _                     _  __   __                                                                              
 *     \ \        / /   | |                   (_)/ /   \ \ _                                                                           
 *      \ \  /\  / /   _| | _____  _ __   __ _ _| | __ _| (_)                                                                          
 *       \ \/  \/ / | | | |/ / _ \| '_ \ / _` | | |/ _` | |                                                                            
 *        \  /\  /| |_| |   < (_) | | | | (_| | | | (_| | |_                                                                           
 *         \/  \/  \__, |_|\_\___/|_| |_|\__,_| | |\__,_| ( )                                                                          
 *                  __/ |                    _/ |\_\   /_/|/                                                                           
 *                 |___/   _    __  ___ ___ |__/__                                                                                     
 *                (_)     | |  / _|/ ( | ) \( | ) \ _                                                                                  
 *      _ __  _ __ _ _ __ | |_| |_| | V V | |V V | (_)                                                                                 
 *     | '_ \| '__| | '_ \| __|  _| |     | |    | |                                                                                   
 *     | |_) | |  | | | | | |_| | | |     | |    | |_                                                                                  
 *     | .__/|_|  |_|_| |_|\__|_| | |     | |    | ( )                                                                                 
 *     | |                         \_\   /_/    /_/|/                                                                                  
 *     |_|                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *       \ \                                                                                                                           
 *       / / _                                                                                                                         
 *      | | | |                                                                                                                        
 *     /_/__| |___  ___                                                                                                                
 *      / _ \ / __|/ _ \                                                                                                               
 *     |  __/ \__ \  __/                                                                                                               
 *      \___|_|___/\___|                                                                                                               
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     / /                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *       \_\____          _   _     _                                                                                                  
 *         / / /         | | | |   (_)                                                                                                 
 *        / / / __   ___ | |_| |__  _ _ __   __ _                                                                                      
 *       / / / '_ \ / _ \| __| '_ \| | '_ \ / _` |                                                                                     
 *      / / /| | | | (_) | |_| | | | | | | | (_| |                                                                                     
 *     /_/_/ |_| |_|\___/ \__|_| |_|_|_| |_|\__, |                                                                                     
 *     \ \                                   __/ |                                                                                     
 *      | |                                 |___/                                                                                      
 *       \ \                                                                                                                           
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     /_/                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *       \ \                                                                                                                           
 *       / / _              ____                                _                                                                      
 *      | | | |            / / /                               | |                                                                     
 *     /_/__| |___  ___   / / /______ _ __ ___    _ __   __ _  | | _____   ___ _   _                                                   
 *      / _ \ / __|/ _ \ / / /_  / _ \ '__/ _ \  | '_ \ / _` | | |/ / _ \ / __| | | |                                                  
 *     |  __/ \__ \  __// / / / /  __/ | | (_) | | | | | (_| | |   < (_) | (__| |_| |                                                  
 *      \___|_|___/\___/_/_/ /___\___|_|  \___/  |_| |_|\__,_| |_|\_\___/ \___|\__,_|                                                  
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     / /                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *      _\_\_  __   __      ____          _                  _ _   _                                                             _  __ 
 *     (_)/ _|/ /   \ \    / / /         | |                (_|_) | |                                                           (_)/ _|
 *      _| |_| | __ _| |  / / /_      __ | |_ ___  ___  _ __ _ _  | |__   ___ _______  ___ _ __  ___  _____      ___ __  _   _   _| |_ 
 *     | |  _| |/ _` | | / / /\ \ /\ / / | __/ _ \/ _ \| '__| | | | '_ \ / _ \_  / __|/ _ \ '_ \/ __|/ _ \ \ /\ / / '_ \| | | | | |  _|
 *     | | | | | (_| | |/ / /  \ V  V /  | ||  __/ (_) | |  | | | | |_) |  __// /\__ \  __/ | | \__ \ (_) \ V  V /| | | | |_| | | | |  
 *     |_|_| | |\__,_| /_/_/    \_/\_/    \__\___|\___/|_|  |_|_| |_.__/ \___/___|___/\___|_| |_|___/\___/ \_/\_/ |_| |_|\__, | |_|_|  
 *       / /  \_\   /_/                                                                                                   __/ |        
 *      | |                                                                                                              |___/         
 *     / /                                                                                                                             
 *     \ \         _       _    __  ___ _  ____      ____     _   _ ___                                                                
 *      | |       (_)     | |  / _|/ ( | )/ /_ |  _ /_ \ \ /\| |/( | ) \ _                                                             
 *      _\_\  _ __ _ _ __ | |_| |_| | V V| | | |_| |_| || |\ ` ' /V V | (_)                                                            
 *     | '_ \| '__| | '_ \| __|  _| |    | | | |_   _| || |_     _|   | |                                                              
 *     | |_) | |  | | | | | |_| | | |    | | | | |_| | || |/ , . \    | |_                                                             
 *     | .__/|_|  |_|_| |_|\__|_| | |    | | |_|     |_|| |\/|_|\/    | ( )                                                            
 *     | |                         \_\    \_\          /_/           /_/|/                                                             
 *     |_|         __    _                     _  __   __                                                                              
 *     \ \        / /   | |                   (_)/ /   \ \ _                                                                           
 *     _\ \  /\  / /   _| | _____  _ __   __ _ _| | __ _| (_)                                                                          
 *     \ \ \/  \/ / | | | |/ / _ \| '_ \ / _` | | |/ _` | |                                                                            
 *      | \  /\  /| |_| |   < (_) | | | | (_| | | | (_| | |_                                                                           
 *       \ \/  \/  \__, |_|\_\___/|_| |_|\__,_| | |\__,_| ( )                                                                          
 *       / / _      __/ |                    _/ |\_\   /_/|/                                                                           
 *      | | | |    |___/                    |__/                                                                                       
 *     /_/__| |___  ___                                                                                                                
 *      / _ \ / __|/ _ \                                                                                                               
 *     |  __/ \__ \  __/                                                                                                               
 *      \___|_|___/\___|                                                                                                               
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     / /                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *       \_\____     _              _          _                     ___                                                               
 *         / / /    | |            (_)        | |                   |__ \                                                              
 *        / / /_ _  | |_ ___    ___ _   ______| | __ _ _ __ _____   _  ) |                                                             
 *       / / / _` | | __/ _ \  / __| | |_  / _` |/ _` | '__|_  / | | |/ /                                                              
 *      / / / (_| | | || (_) | \__ \ |  / / (_| | (_| | |   / /| |_| |_|                                                               
 *     /_/_/ \__,_|  \__\___/  |___/_| /___\__,_|\__,_|_|  /___|\__, (_)                                                               
 *     \ \                                                       __/ |                                                                 
 *      | |                                                     |___/                                                                  
 *       \ \                                                                                                                           
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     /_/                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *       \ \                                                                                                                           
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     /_/                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *       \ \                                                                                                                           
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     /_/      _                     _        ____                                                                                    
 *     (_)     | |                   (_)      / /\ \                                                                                   
 *      _ _ __ | |_   _ __ ___   __ _ _ _ __ | |  | |                                                                                  
 *     | | '_ \| __| | '_ ` _ \ / _` | | '_ \| |  | |                                                                                  
 *     | | | | | |_  | | | | | | (_| | | | | | |  | |                                                                                  
 *     |_|_| |_|\__| |_| |_| |_|\__,_|_|_| |_| |  | |                                                                                  
 *       / /                                  \_\/_/                                                                                   
 *      | |                                                                                                                            
 *     / /                                                                                                                             
 *     \ \                                                                                                                             
 *      | |     _                                                                                                                      
 *     (_)_\   | |          _                                                                                                          
 *      _ _ __ | |_   _ __ (_)                                                                                                         
 *     | | '_ \| __| | '_ \                                                                                                            
 *     | | | | | |_  | | | |_                                                                                                          
 *     |_|_| |_|\__| |_| |_( )_  ___ _ _   __   _ _ _            __                                                                    
 *                         |/ _|/ ( | |_) / /  | ( | ) ___       \ \ _                                                                 
 *      ___  ___ __ _ _ __ | |_| | V V   / / __| |V V ( _ )  _ __ | (_)                                                                
 *     / __|/ __/ _` | '_ \|  _| |      / / / _` |    / _ \/\ '_ \| |                                                                  
 *     \__ \ (_| (_| | | | | | | |     / / | (_| |   | (_>  < | | | |_                                                                 
 *     |___/\___\__,_|_| |_|_| | |    /_/ (_)__,_|  ( )___/\/_| |_| ( )                                                                
 *       __            ___      \_\    _            |/__      _  /_/|/                        ___                                      
 *      / _|          / (_)     | |   (_)  ______   / _ \ _  (_)   / /        _     _     _  (_) \                                     
 *     | |_ ___  _ __| | _ _ __ | |_   _  |______| | | | (_)  _   / /   _ __ (_)  _| |_ _| |_ _ | |                                    
 *     |  _/ _ \| '__| || | '_ \| __| | |  ______  | | | |   | | < <   | '_ \    |_   _|_   _| || |                                    
 *     | || (_) | |  | || | | | | |_  | | |______| | |_| |_  | |  \ \  | | | |_    |_|   |_| | || |                                    
 *     |_|_\___/|_|  | ||_|_| |_|\__| |_|           \___/( ) |_|   \_\ |_| |_( )             |_|| |                                    
 *       / /          \_\                                |/                  |/                /_/                                     
 *      | |                                                                                                                            
 *     / /                                                                                                                             
 *     \ \                                                                                                                             
 *      | |     _                                                                                                                      
 *     (_)_\   | |          _                                                                                                          
 *      _ _ __ | |_    __ _(_)                                                                                                         
 *     | | '_ \| __|  / _` |                                                                                                           
 *     | | | | | |_  | (_| |_                                                                                                          
 *     |_|_| |_|\__|  \__,_( )_  ___ _ _   __   _ _ _            __                                                                    
 *                         |/ _|/ ( | |_) / /  | ( | ) ___       \ \ _                                                                 
 *      ___  ___ __ _ _ __ | |_| | V V   / / __| |V V ( _ )   __ _| (_)                                                                
 *     / __|/ __/ _` | '_ \|  _| |      / / / _` |    / _ \/\/ _` | |                                                                  
 *     \__ \ (_| (_| | | | | | | |     / / | (_| |   | (_>  < (_| | |_                                                                 
 *     |___/\___\__,_|_| |_|_| | |    /_/ (_)__,_|  ( )___/\/\__,_| ( )                                                                
 *     __          __    _      \_\            _  __|/ __        /_/|/                                                                 
 *     \ \        / /   | |                   (_)/ /   \ \ _                                                                           
 *     _\ \  /\  / /   _| | _____  _ __   __ _ _| | __ _| (_)                                                                          
 *     \ \ \/  \/ / | | | |/ / _ \| '_ \ / _` | | |/ _` | |                                                                            
 *      | \  /\  /| |_| |   < (_) | | | | (_| | | | (_| | |_                                                                           
 *       \ \/  \/  \__, |_|\_\___/|_| |_|\__,_| | |\__,_| ( )                                                                          
 *       / /        __/ |                    _/ |\_\   /_/|/                                                                           
 *      | |        |___/                    |__/                                                                                       
 *     /_/                                                                                                                             
 *     \ \                                                                                                                             
 *      | |                                                                                                                            
 *       \ \                                                                                                                           
 *       / /                                                                                                                           
 *      | |                                                                                                                            
 *     /_/                                                                                                                             
 *                                                                                                                                     
 */

#include <cstdio>


void Wykonaj(int a)
{
	int bit = a&1;
	
	//ostatnia liczba
	if(a == 1)
	{
		printf("1");
		return;
	}
	
	a>>=1;	
	
	if(bit)			//jedynka na końcu
	{
		if(a)		//jeśli to nie koniec liczby
		{
			printf("(1+(1+1)*");
			Wykonaj(a);
			printf(")");
		}
		else
		{
			//nothing
		}
	}
	else			//zero na końcu
	{
		if(a)		//w teorii bezsensowny if
		{
			printf("(1+1)*");
			Wykonaj(a);
		}
		else
		{
			//a to się zdarzy?
		}
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n; ++i)
	{
		int a;
		scanf("%d",&a);
		Wykonaj(a);
		puts("");
	}
}