#include<bits/stdc++.h>
#define endl '\n'
using namespace std;

void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
long long n;
void solve()
{
    cin >> n;
    long long turn = 1;
    long long pow = 1, ost = 0;
    turn = 2;
    n -= n/2;
    long long step = 2;
    while(n > 1)
    {
       // cout << ost << endl;
        pow ++;
        long long half = n / 2;
        if(turn == 1)
        {
           turn = 2;

        }
        else
        {
            if(n % 2 == 0)
            {

                ost += 1LL * step;
            }
            turn = 1;
        }
        n -= half;
        step *= 2;
        //cout << n << endl;
    }
    cout << ost+1 << endl;
}
int main()
{
    speed();

    freopen("biscuits.in", "r", stdin);
    freopen("biscuits.out", "w", stdout);


    long long t;
    cin >> t;
    while(t --)
    {
        solve();
    }
    return 0;
}