1468: 函数解决猴子吃桃问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:3

Description

有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,过了n天,猴子吃完桃子之后发现只剩一只桃子了,问这堆桃子原来有多少个? (n<29)

Input

第一行有一个整数m表示有m组测试数据(从第二行开始,每一行的数据为:过了n天);

Output

每一行数据是桃子的总个数

Sample Input Copy

2
3
11

Sample Output Copy

22
6142