94. Cheems and the powers of two
Autor: Leonel Cheems S.A.
Limite de tiempo : 0.5 seg. Total runs : 1 Aceptados : 1
Cheems is solving exponentiation problems, he has become really good to calculate powers of two. Several times Cheems has impressed his friends and teacher showing his skills answering what is the value for the k-th power of two (2k), with really large values for k.
To make things more challenging to Cheems, Leonel has requested to him, instead of calculating the value for 2k, to write the result in the following notation:
- 2 if k=1
- (2∗2k−1) if k is an odd number
- (2k/2)2 if k is an even number
Cheems is certain it will take more time for him to write in this notation than calculating the power, that is why he decided to ask for your help to write a computer program so he can copy the notation from the result of your program to his notebook. Given the value of k write a program that prints 2k in the notation described by Leonel.
Entrada
The first line of input contains a single integer T (1≤T≤104), the number of test cases. Each of the next T lines contains a single integer k (1≤k≤1018), representing the power of two Cheems has to write in his teacher's notation.
Salida
For each test case in the input print the result of the final notation Cheems will get.
Ejemplo Entrada
5
1
2
3
4
5
Ejemplo Salida
2
(2)^2
(2*(2)^2)
((2)^2)^2
(2*((2)^2)^2)