#include <iostream>
using namespace std;

int n, b, c, r;
long long a;

int main ()
{
    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        cin >> a;
        r = 0, b = 0, c = 0;
        while (a)
        {
            if (a%2 == 1)
                ++c;
            ++b, a/=2;
        }
        while (b)
        {
            r<<=1, --b;
            if (c)
                r+=1, --c;
        }
        cout << r << ' ';
    }
    return 0;
}