#include <bits/stdc++.h>

#define pb push_back
#define f first
#define s second
#define pii pair<int, int>
#define mp make_pair
 
using namespace std;
 
long long no_of_bits(long long x) {
	long long vaca = 1;
	int count = 0;
	while (vaca <= x) {
		vaca *= 2;
		count++;
	}
	return count;
}

long long solve(long long nr) {
	if (!nr) {
		return nr;
	}

	int first = -1;
	int bits = no_of_bits(nr);
	for (int i = 0; i < bits; i++) {
		if ((1LL << i) & nr) {
			first = i;
			break;
		}
	}

	int firstZero = -1;
	for (int i = no_of_bits(nr) - 1; i >= 0; i--) {
		if (!((1LL << i) & nr)) {
			firstZero = i;
			break;
		}
	}

	if (firstZero < first) {
		return nr;
	}
	return nr + (1LL << firstZero) - (1LL << first);
}

int main() {
	int n;
	cin >> n;
	long long nr;
	for (; n; n--) {
		cin >> nr;
		cout << solve(nr) << ' ';
	}
	return 0;
}