#include <cstdio>
#include <algorithm>

using namespace std;

int v[64];

int main ()
{
    //freopen ("file.in", "r", stdin);

    int n;
    scanf ("%d", &n);

    for (; n; --n)
    {
        int x;
        scanf ("%d", &x);

        int k = 0, nr1 = 0, nr0 = 0;
        for (; x > 0; x >>= 1)
            if (x & 1) ++nr1;
            else ++nr0;

        for (int i = 1; i <= nr0; ++i)
            v[i] = 0;

        for (int i = nr0 + 1; i <= nr0 + nr1; ++i)
            v[i] = 1;

        long long rez = 0LL;
        for (int i = nr0 + nr1; i; --i)
            rez = 2LL * rez + 1LL * v[i];

        printf ("%lld ", rez);
    }

    printf ("\n");

    return 0;
}