#include<bits/stdc++.h>
using namespace std;
long long n,x;
bool b[50];
int main()
{
	cin >> n;
	while(n--)
	{
		for(int i = 0; i <= 50; i++)
			b[i] = 0;
		cin >> x;
		long long aux = x;
		int i = 0;
		while(aux)
		{
			b[i] = aux%2;
			i++;
			aux	/=2;
		} 
		for(int j = 0; j < i; j++) {
			if(b[j])
			{
				while(j+1 < i)
				{
					swap(b[j],b[j+1]);
					j++;
				}
			}
		}
		long long pow = 1;
		long long ans = 0;
		for(int j = 0; j < i; j++)
		{
			ans += pow * b[j];
			pow *= 2;
		}
		cout << max(ans, x) << " ";
	}
}