#include <bits/stdc++.h>

using namespace std;

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

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

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