Easy

10.36%

Initially the zoo have a single chick. A chick gives birth to 2 chicks everyday and the life expectancy of a chick is 6 days. Zoo officials want to buy food for chicks so they want to know the number of chicks on a nth day. Help the officials for this task.

**Input:**

First line of Input contains the number of test cases. Single line of each test case contains the number of days (n).

**Output:**

Print the required output.

**Constraints:**

1<=T<=35

1<=N<=35

**Example:
Sample Input:**

2

3

7

```
9
726
```