/*input
11
16
1
10
8
3
5
2
10000000 
5000000
100000
9999999
*/
 
//ideone:: https://i...content-available-to-author-only...e.com/8uz1t4
//spoj http://w...content-available-to-author-only...j.com/problems/EC_CONB
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
 
 
int binary(int n){
	int num=n,Number=0,i;
	vector <int> s;
	s.clear();	
	for(i=0;i<=log2(num);++i){
		if(n%2==0) s.push_back(0);
		else if(n%2==1) s.push_back(1);
		n/=2;
	}
 
	reverse(begin(s),end(s));
	i=0;
	for(int j:s)
	{
		Number += pow(2,i)*j;
		++i;
	}
 
	return Number;
}
 
int main() {
 
 
	int t, n;
	cin>>t;
	while(t--){
		cin>>n;
		if(n%2==0)
		cout<<binary(n)<<endl;
		else
		cout<<n<<endl;
	}
	return 0;
}
 
 

LyppbnB1dAoxMQoxNgoxCjEwCjgKMwo1CjIKMTAwMDAwMDAgCjUwMDAwMDAKMTAwMDAwCjk5OTk5OTkKKi8KCi8vaWRlb25lOjogaHR0cHM6Ly9pLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5lLmNvbS84dXoxdDQKLy9zcG9qIGh0dHA6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5qLmNvbS9wcm9ibGVtcy9FQ19DT05CCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBiaW5hcnkoaW50IG4pewoJaW50IG51bT1uLE51bWJlcj0wLGk7Cgl2ZWN0b3IgPGludD4gczsKCXMuY2xlYXIoKTsJCglmb3IoaT0wO2k8PWxvZzIobnVtKTsrK2kpewoJCWlmKG4lMj09MCkgcy5wdXNoX2JhY2soMCk7CgkJZWxzZSBpZihuJTI9PTEpIHMucHVzaF9iYWNrKDEpOwoJCW4vPTI7Cgl9CgkKCXJldmVyc2UoYmVnaW4ocyksZW5kKHMpKTsKCWk9MDsKCWZvcihpbnQgajpzKQoJewoJCU51bWJlciArPSBwb3coMixpKSpqOwoJCSsraTsKCX0KCQoJcmV0dXJuIE51bWJlcjsKfQoKaW50IG1haW4oKSB7CgkKCglpbnQgdCwgbjsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJY2luPj5uOwoJCWlmKG4lMj09MCkKCQljb3V0PDxiaW5hcnkobik8PGVuZGw7CgkJZWxzZQoJCWNvdXQ8PG48PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQoK

MTEKMTYKMQoxMAo4CjMKNQoyCjEwMDAwMDAwIAo1MDAwMDAwCjEwMDAwMAo5OTk5OTk5

11
16
1
10
8
3
5
2
10000000 
5000000
100000
9999999