#include <bits/stdc++.h>

using namespace std;

int n,x;
int pos(int);
int nrb(int);
int compute(int,int);
int main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>x;
        int nr=pos(x);
        int bits=nrb(x);
        cout<<compute(bits,nr)<<' ';
    }
}

int pos(int x){
    int nr=0;
    while (x){
        nr++;
        x/=2;
    }
    return nr;
}

int nrb(int x){
    int nr=0;
    while (x){
        if (x&1){
            nr++;
        }
        x/=2;
    }
    return nr;
}

int compute(int nr,int pos){
    int i,p,ans=0;
    for (i=1,p=1;i<=pos-nr;i++,p*=2);
    for (i=1;i<=nr;i++){
        ans+=p;
        p*=2;
    }
    return ans;
}