【题目描述】

一辆载有n名乘客的公共汽车在公共汽车站开门。正好有一半的乘客和另外一半的乘客下了车。到了下一站，还是一半的乘客和一半的乘客下了车。这将持续了总共K站。知道公交车的最后一站乘客是空的，并且在旅途中没有人受伤，确定巴士上最初的人数n。

【输入】

输入的第一行包含测试用例t的数量。测试用例的描述如下:

每个测试用例的唯一一行包含停止次数k,1≤k≤30。

【输出】

对于每个测试用例，输出一行，其中包含一个整数即公交乘客的初始数量。

【输入样例1】

2

1

3

【输出样例1】

1

7