1577 - 切西瓜

Time Limit: 1s Memory Limit: 128MB

Submissions: 316 Solved: 79
Description
众所周知 一刀可以把一个西瓜切成两半 两刀最多可以把西瓜切成四半 三刀最多可以把西瓜切成八块 那么问你 N 刀最多可以把西瓜切成多少块咧?
Input
总共有T(T<=1000)组测试数据 在第一行中给出 接下来有T行 每一行有一个整数N(N<=1000)
Output
输出结果共有T行,每行一个整数,即该行的N对应的答案
Sample Input
3
1
2
3
Sample Output
2
4
8
Hint

Source
fishandme@BYHH.Algorithm(Weekly 20120105)