#include <iostream>

#define INF 10000000
#define N 100003
using namespace std;

long long n, a, poz;

int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a;
		long long ca = a;
		int k = (a ^ (a - 1))&a;
		int p = 0, poz = -1;

		while (a)
		{
			if (a % 2 == 0)
				poz = p;
			p++; a /= 2;
		}

		if(poz != -1)
			poz = 1 << poz;

		if (poz > k)
			ca = ca - k + poz;
		cout << ca << ' ';
	}
}