#2_EC_CONB.txt

$$$$$$$$$$$$     BIT MANIPULATION    $$$$$$$$$$$$$$$$


#include <iostream> 
using namespace std; 
int conversion(int n)
{int rev = 0;
	while (n > 0) 
    {  rev <<= 1; 
         if (n & 1 == 1) 
           rev ^= 1; 
        n >>= 1; 
     }return rev;
}
int main()
{int n,a;
cin>>n;
while(n--)
{cin>>a;
if(a%2 == 0)
{cout<<conversion(a)<<endl;}
else
cout<<a<<endl;
}return 0;
}