#include <bits/stdc++.h>

using namespace std;

int n,x;
int last1(int);
int last0(int);
int main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>x;
        int scad=last1(x);
        int adun=last0(x);
        if (scad<adun){
            x=x-scad+adun;
        }
        cout<<x<<' ';
    }
}

int last1(int x){
    int p=1;
    while (p<=x){
        if (x&p){
            return p;
        }
        p*=2;
    }
    return 1;
}

int last0(int x){
    int p=1,ans=0;
    while (p<=x){
        if (!(p&x)){
            ans=p;
        }
        p*=2;
    }
    return ans;
}