#include <iostream>

using namespace std;

int main(){
	int N;
	long long int x;
	long long int maska1, maska2;

	cin >> N;

	while (N--) {
		cin >> x;
		maska1 = 1i64 << 32;//nastavimo na 2^32
		maska2 = 1;
		while ((maska1 & x) != maska1)	maska1 >>= 1; //najdemo prvi bit na 1
		while ((maska1 & x) == maska1 && maska1 > 1) maska1 >>= 1; //najdemo prvi bit na 0, ki je za vodilno 1

		while ((maska2 & x) != maska2) maska2 <<= 1; //najdemo prvi bit na 1 od zadaj naprej

		if (maska2 < maska1 && maska1 > 1) {
			//zamenjamo bita
			x = x | maska1;
			x = x & (~maska2);
		}
		cout << x<<' ';
		
	}
	return 0;
}