#include <bits/stdc++.h>

using namespace std;

ifstream fin ("ciuperci.in");
ofstream fout ("ciuperci.out");

int Functie(int n){
    if (n==0 or n==1) return 1;
    if (n%2==1){
        int val = Functie(n/2);
        return val*val;
    }else{
        return Functie(n/2)*Functie(n/2-1)*2;
    }
}

int main()
{
    int t;
    fin >> t;
    while (t--){
        int n;
        fin >> n;
        fout << Functie(n) << '\n';
    }
    return 0;
}