using System;

using System.Collections.Generic;

using System.IO;

class Solution {

    static void Main(String[] args) {

        //get first line - number of test cases

        int numberTestCases = Convert.ToInt32(Console.ReadLine());

        //initialise vars. pass these to another function? 

        int height, finalHeight;

        //calculate height for each test case

        for (int i = 0; i < numberTestCases; i++) {

            int seasons = Convert.ToInt32(Console.ReadLine());

            height = 1;

            for (int counter = 0; counter < seasons; counter++) {

                if(counter % 2 == 0) {

                    height = height*2;

                }

                else

                {

                    height = height+1;

                }    

            }

        Console.WriteLine(height);    

        }   

    }

}