#include <iostream>
using namespace std;

int main()
{
    int n; 
    cin>>n;

    for(int tc=0;tc<n;++tc){
        unsigned x; cin>>x;
        unsigned p=1;

        if(x<5) cout<<x;
        else{
            while((p<<1) <= x) p<<=1;
            
            while(x&p) p>>=1;
            while(p>>1 && (x&(p>>1))==0) p>>=1;

            if(p>>1){
                cout<<((x|p)^(p>>1));
            }
            else cout<<x;

        }
        cout<<' ';
    }
    cout<<'\n';
}