#include<cstdio>

int arbore(int x) {
    if (x == 1)
        return 1;

    if (x == 2)
        return 2;

    if (x % 2 == 1)
        return arbore(x / 2) * arbore(x / 2);

    return arbore(x / 2 - 1) * arbore(x / 2) * 2;
}

void rez() {
    int t;
    scanf("%d", &t);

    for (int i = 1; i <= t; ++i) {
        int n;
        scanf("%d", &n);
        printf("%d\n", arbore(n));
    }
}

int main() {
    freopen("ciuperci.in", "r", stdin);
    freopen("ciuperci.out", "w", stdout);

    rez();

    return 0;
}