using System;

using System.Collections.Generic;

using System.IO;

using System.Linq;

class Solution {

​

    static void Main(String[] args) {

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

        int h=1;

        for(int a0 = 0; a0 < t; a0++)

        {

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

            if(n == 0)

            {

                Console.WriteLine(h);

            }

            else

            {

            while(n>=0)

            {

                h*=2;

                n--;

                if(n>0)

                {

                    h+=1;

                    n--;

                }

            }

                Console.WriteLine(h);

            }

        }

    }

}

​