#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    long long n;
    scanf("%lld", &n);
    int turn = 0;
    long long me = 0;
    while (n > 0) {
      if (n & 1) {
        --n;
        if (!turn) me++;
      } else {
        if (n == 4 || ((n / 2) & 1)) {
          n /= 2;
          if (!turn) me += n;
        } else {
          --n;
          if (!turn) me++;
        }
      }
      turn = 1 - turn;
    }
    printf("%lld\n", me);
  }
}
