#include <iostream>
using namespace std;
 
int height(int n) {
    int x=1;
    for(int i=1;i<=n;++i)
        if(i%2==1)
            x*=2;
        else
        ++x;
    return x;
}
int main() {
    int T;
    cin >> T;
    while (T--) {
        int n;
        cin >> n;
        cout << height(n) << endl;
    }
}