#include<bits/stdc++.h>
#define LOGN 64
using namespace std;
long long n,q;
long long countBits(long long num) {
    if (num == 0) return 1;
    return static_cast<long long>(log2(num)) + 1;
}
int main(){
    freopen("biscuits.in","r",stdin);
    freopen("biscuits.out","w",stdout);
    cin>>q;
    for(int i=0;i<q;i++){
        cin>>n;
        long long nn=n;
        long long curans=1;
        long long g=0;
        long long ggg=1;
        while(nn>1){
            if(g%2==1){
                long long tst=(ggg<<g);
                long long tmpn=n;
                tmpn=(tmpn&(-tst));
                tmpn=(tmpn|curans);
                if(tmpn>n){
                    for(long long i=countBits(curans);;i++){
                        long long ii=(ggg<<i);
                       // cout<<ii<<"\n";
                        if((tmpn&ii)==0) tmpn=(tmpn|ii);
                        else{
                            tmpn=(tmpn&(-ii-1));
                            break;
                        }
                    }
                }
                if((tmpn&tst)!=0) curans+=tst;
               // cout<<tmpn<<"\n";
            }
            if((nn&1)==1) nn++;
            nn/=2;
            g++;
        }
        cout<<curans<<"\n";
    }
    return 0;
}