#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll N,x,rs,k,f0,l1;
int main(){
    cin >> N;
    while(N--){
        cin >> x;
        f0 = l1 = 0;
        for(ll i = 32;i>=0;i--) if(x&(1LL<<i)) l1 = i;  else if(l1 && f0==0) f0 = i;
        cout<<x+(f0>l1 ? (1LL<<f0)-(1LL<<l1)  : 0) << ' ';
    }
}