#include <bits/stdc++.h>

#define PAUSE system("pause")
#define LLI long long int
#define LD long double
#define PB push_back
#define PF push_front
#define MP make_pair
#define FORi(i, a, b) for(int i = a; i < b ; ++i)
#define FORd(i, a, b) for(int i = a; i > b ; --i)

using namespace std;

LLI set_max(LLI n){
	int one=0, two=0;
	while(n>1){
		one += n%2;
		two += !(n%2);
		n /= 2;
	}
	FORi(i,0,one){
		n *= 2;
		n += 1;
	}
	FORi(i,0,two){
		n *= 2;
	}
	return n;
}

int main() {
	int n;
	cin >> n;
	vector<LLI> v(n);
	FORi(i,0,n){
		cin >> v[i];
		v[i] = set_max(v[i]);
		cout << v[i] << ' ';
	}
	return 0;
}