You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

蟠桃会

题目描述

孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候桃子一共有多少个桃子。

输入格式

第一行一个整数m，表示有m组输入。 接下来m行，每行包含一个正整数n，表示只剩下一个桃子的时候是在第n天发生的。

输出格式

对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个数据占一行。

样例 #1

样例输入 #1

2
2
4

样例输出 #1

4
22

提示

【数据说明】

对于20%的点：m=1，n<10;

对于50%的点：m<20，n<10;

对于70%的测试点：m<3000，n<30;

对于100%的测试点：m<30000，n<30;