HackerRank Utopian Tree Solution

  Solution in C++:

///**********ALLAH IS ALMIGHTY************///

///AH Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh  

#include<iostream>

using namespace std;

int main()

{

    int n,t,i,h;

    cin>>t;

    while(t--)

    {

        h=1;

        cin>>n;

        for(i=1; i<=n; i++)

        {

            if(i%2!=0)

                h*=2;

            if(i%2==0)

                h++;

        }

        cout<<h<<endl;

    }

}