Bus

A bus with $n$ passengers opens its doors at a bus stop. Exactly half of the passengers, plus half a passenger, get off. At the next stop, again, half of the remaining passengers plus half a passenger leave the bus. This process continues for $k$ stops in total. It is known that the bus is empty after the last stop and that no one was harmed during the trip. Determine the initial number $n$ of people on the bus.

\InputFileThe first line contains the number of test cases $t$. Each of the following $t$ lines contains a single integer $k$ (1 \leq k \leq 30), the number of stops.

\OutputFileFor each test case, print a single line containing the initial number of passengers on the bus.