#include <iostream>
using namespace std;

int main() {
	long long n, r, nr, i, j, m, M, aux;
	cin>>n;
	for(i=1; i<=n; ++i)
	{
		cin>>nr;
		aux=nr;
		m=M=-1;
		for(j=1; aux; j=j*2)
		{
			r=aux%2;
			if(!r)
				M=j;
			else if(m==-1)
				m=j;
			aux=aux/2;
		}
		if(M==-1 || M<m)
			cout<<nr<<' ';
		else cout<<nr-m+M<<' ';
		
	}
	return 0;
}