#include <bits/stdc++.h>
#define NMAX 100005
#define INF 0x3f3f3f3f
#define HASHMOD 333011
#define pb push_back
#define x first
#define y second
#define ll long long

using namespace std;


int main() {
    int n,x,bits,nr1,ret,i;

	cin>>n;

	for(i=1;i<=n;++i) {
		cin>>x;

		bits=nr1=0;
		while(x) {
			if(x&1) ++nr1;
			++bits;
			x>>=1;
		}

		ret=0;
		while(nr1--) {
			ret<<=1;
			ret++;
			--bits;
		}

		while(bits--)
			ret<<=1;

		cout<<ret<<' ';
	}

    return 0;
}