#include<bits/stdc++.h>
#define endl '\n'

using namespace std;

void fileIO()
{
    freopen("biscuits.in", "r", stdin);
    freopen("biscuits.out", "w", stdout);
}
void fastIO()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}

long long n;

long long rec(long long n)
{
    if(n==1) return 1;
    if(n==2) return 1;
    if(n==3) return 3;
    if(n==4) return 3;
    if(n%4==0) return 1LL*4*rec(n/4)+3-4;
    if(n%4==1) return 1LL*4*rec((n+3)/4)+1-4;
    if(n%4==2) return 1LL*4*rec((n+2)/4)+1-4;
    if(n%4==3) return 1LL*4*rec((n+1)/4)+3-4;
}

void solve()
{
    cin>>n;
    cout<<rec(n)<<endl;
    return;
}

int main()
{
    fastIO();
    fileIO();

    int tt;
    cin>>tt;
    while(tt--)
    {
        solve();
    }

    return 0;
}