#include <bits/stdc++.h>

#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")

#define MAXN 200007
using namespace std;

fstream cinn,conn;

int t;
long long n;

int main() {
    
    cinn.open("biscuits.in",ios_base::in);
    conn.open("biscuits.out",ios_base::out);
    
    ios_base::sync_with_stdio(0);
    cinn.tie(0);
    conn.tie(0);
    
    cinn>>t;
    
    for(int i=1;i<=t;i++){
        cinn>>n;
        
        long long ost=1,step=0;
        for(long long s=1;s<=n;s*=2){
            if(step%2==1){
                long long c=n/s+((n%s)>=ost);
                if(c%2==0)ost+=s;
            }
            
            step++;
        }
        
        conn<<ost<<"\n";
    }

    return 0;
}