L. Que es Uxiono?
time limit per test
0.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Doctor Padalustro, a renowned interdimensional scientist, is conducting a dangerous experiment with uxions, microscopic creatures capable of duplicating themselves at insane speeds.

Padalustro started the experiment by placing exactly one uxion in a petri dish. However, uxions have a very peculiar behavior:

  • On odd-numbered minutes, the number of uxions grows by the same amount as in the previous minute.
  • On even-numbered minutes, the number of uxions grows by twice the amount that was added in the previous minute.

The experiment is considered to begin at minute 0, at which point there is exactly 1 uxion.

Input

The input consists of several test cases.

The first line contains an integer T $$$(1 \leq T \leq 61)$$$, the number of test cases.

Each of the following T test cases contains a single integer M $$$(0 \leq M \leq 60)$$$, representing the number of minutes that have passed.

Output

For each test case, print a single integer: the number of uxions after M minutes.

Example
Input
4
1
2
3
4
Output
2
4
6
10