The tree goes through 2 cycles of growth every year. The first growth cycle occurs during the spring, when it doubles in height. The second growth cycle occurs during the summer, when its height increases by 1 meter.

Now, a new tree sapling is planted at the onset of the spring. Its height is 1 meter. Can you find the height of the tree after N growth cycles?

For Example:

If N = 0, the height of the tree remains unchanged.

If N = 1, the tree doubles its height as it's planted just before the onset of spring.

If N=3,

the height of the tree at the end of the 1st cycle = 2

the height of the tree at the end of the 2nd cycle = 3

the height of the tree at the end of the 3rd cycle = 6

If N=4

the height of the tree at the end of the 4th cycle = 7

The first line - T, the number of test cases.

T lines follow - N, the number of cycles.

Print the height of the tree after N cycles.

2

0

1

1

2

Now, a new tree sapling is planted at the onset of the spring. Its height is 1 meter. Can you find the height of the tree after N growth cycles?

For Example:

If N = 0, the height of the tree remains unchanged.

If N = 1, the tree doubles its height as it's planted just before the onset of spring.

If N=3,

the height of the tree at the end of the 1st cycle = 2

the height of the tree at the end of the 2nd cycle = 3

the height of the tree at the end of the 3rd cycle = 6

If N=4

the height of the tree at the end of the 4th cycle = 7

**Implementation:**#include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> int main() { int test,cycles; int growth,i; scanf("%d",&test); while(test>0) { scanf("%d",&cycles); growth=0; for(i=0;i<=cycles;i++) { if(i%2==0) growth=growth+1; else growth=growth+growth; } test--; printf("%d\n",growth); } return 0; }

**Input**The first line - T, the number of test cases.

T lines follow - N, the number of cycles.

**Output**Print the height of the tree after N cycles.

**Sample Input**2

0

1

**Sample Output**1

2