// we both did the best we could do, underneath the same moon, in different galaxies

#include <algorithm>
#include <bitset>
#include <cassert>
#include <chrono>
#include <cmath>
#include <deque>
#include <fstream>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <random>
#include <set>
#include <string>
#include <vector>
//#define int long long
typedef long long ll;
typedef long double ld;
using namespace std;

ll rek(ll n, ll k)
{
    if (n == 1) return 0;
    ll nx = (n + 1) / 2;
    ll num = rek(nx, k + 1) * 2;
    if ((k & 1) && (n % 2) == 0) return num + 1;
    else return num;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    ifstream cin("biscuits.in");
    ofstream cout("biscuits.out");
    int t;
    cin >> t;
    while (t--)
    {
        ll n;
        cin >> n;
        cout << rek(n, 0) + 1 << "\n";
    }
    return 0;
}