#include <iostream>
#include <fstream>
#include <string>
#include <iomanip>
using namespace std;
ifstream fin("bits.in");
ofstream fout("bits.out");
long long n, x, biggest;

int main()
{
    cin >> n;
    for(long long i = 1; i <= n; i++)
    {
        cin >> x;
        long long j = 0, nrb = 0, rez = 0;
        while( (1ll << j) <= x)
        {
            if((1ll << j) & x)
                nrb++;
            j++;
        }
        biggest = j - 1;
        //cout << biggest << ' ' <<nrb << ' ';
        while(nrb)
        {
            rez = rez + (1 << biggest);
            biggest--;
            nrb--;
        }
        cout << rez <<' ';
    }
    return 0;
}