#include <bits/stdc++.h>
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    long long n, ans = 0;
    bool t = true;
    scanf("%lld", &n);
    while (n > 0) {
      if (t) {
        if ((n & 1) || (n != 4 && (n / 2) % 2 == 0)) {
          ans++;
          n--;
        } else {
          ans += n >> 1;
          n >>= 1;
        }
        t = false;
      } else {
        if ((n & 1) || (n != 4 && ((n / 2) & 1) == 0))
          n--;
        else
          n >>= 1;
        t = true;
      }
    }
    printf("%lld\n", ans);
  }
  return 0;
}
