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.
First line of Input contains the number of test cases. Single line of each test case contains the number of days (n).
Print the required output.