问题 AU: 徐老汉卖羊

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：233 解决：195

徐老汉卖羊，途中要经过N个收费站，由于徐老汉没钱，收费员就将他的羊拿走一半，看到徐老汉泪水涟涟，犹豫了一下，又还给徐老汉一只。
巧合的是，后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到徐老汉到达市场，就只剩下3只羊。
你，当代有良知的青年，能帮忙算一下徐老汉最初有多少只羊吗？

第一行是一个整数 N ，下面由 N 行组成，每行包含一个整数 a (0< a ≤30)，表示收费站数量。

对于每个测试样例，请输出最初的羊的数量，每个测试样例的输出占一行。

2
1
2

4
6