#include <bits/stdc++.h>
using namespace std;
long long makeTurns(long long n) {
  long long cnt = 0, cur = 1;
  while (n) {
    if (cur) {
      if (n == 2) {
        n--;
        cnt++;
      } else {
        if ((n / 2) % 2 or n == 4) {
          n >>= 1;
          cnt += n;
        } else {
          n--;
          cnt++;
        }
      }
    } else {
      n--;
    }
    cur ^= 1;
  }
  return cnt;
}
void doit() {
  long long n, i, ans = 0;
  cin >> n;
  if (n & 1) {
    ans = 1 + n - 1 - makeTurns(n - 1);
    cout << ans << "\n";
  } else {
    ans = makeTurns(n);
    cout << ans << "\n";
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long t = 1;
  cin >> t;
  for (long long i = 1; i <= t; i++) {
    doit();
  }
}
