TTU ACM-ICPC practice 2 (Sep-12-2017)

Start

2017-09-12 23:00 CEST

TTU ACM-ICPC practice 2 (Sep-12-2017)

End

2017-09-19 23:00 CEST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -72 days 1:12:49

Time elapsed

168:00:00

Time remaining

0:00:00

Problem I
Bus

A bus with $n$ passengers opens its door at the bus stop. Exactly half of its passengers and an additional half of a passenger get out. On the next stop, again, half of the passengers plus half of a passenger leave the bus. This goes on for $k$ stops in total. Knowing that the bus leaves the last stop empty, and that no one was hurt during the trip, determine the initial number $n$ of people in the bus.

Input

The first line of input contains the number of test cases $T$. The descriptions of the test cases follow:

The only line of each test case contains the number of stops $k$, $1 \leq k \leq 30$.

Output

For each test case, output a single line containing a single integer—the initial number of bus passengers.

Sample Input 1 Sample Output 1
2
1
3
1
7