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
```

Ibrahim Nash | 107 |

aristotle | 79 |

Stark_Maverick | 77 |

shankyy | 73 |

Lam Ngoc Pham | 71 |

Lam Ngoc Pham | 476 |

All Is Well | 399 |

Prateek Gole | 385 |

Divvya Sinha | 374 |

Ibrahim Nash | 347 |

akhayrutdinov | 3868 |

sanjay05 | 3366 |

Michael Riegger | 2033 |

Jasleen Kaur 2 | 2012 |

Quandray | 1982 |