#include <iostream>
using namespace std;

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

    for(int tc=0;tc<n;++tc){
        unsigned x; cin>>x;
        if(x==0) cout<<0;
        else{
        unsigned p=1;
        while((p<<1)<=x) p<<=1;
        while((x&p)) p>>=1;

        unsigned l=1;
        while(!(x&l)) l<<=1;

        if(l<p){
            x = (x|p)^l;
        }

        cout<<x;

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