#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t;
  cin >> t;
  while (t--) {
    long long n;
    cin >> n;
    long long c1 = 0, c2 = 0;
    int f = 0;
    while (n > 0) {
      if (f == 0) {
        if (n % 2 == 0) {
          if ((n % 4 == 0) && (n != 4)) {
            n--;
            c1++;
          } else {
            c1 += (n / 2);
            n /= 2;
          }
        } else {
          c1++;
          n--;
        }
        f = 1;
      }
      if (f == 1) {
        if (n % 2 == 0) {
          if ((n % 4 == 0) && (n != 4)) {
            n--;
            c2++;
          } else {
            c2 += (n / 2);
            n /= 2;
          }
        } else {
          c2++;
          n--;
        }
        f = 0;
      }
    }
    cout << c1 << '\n';
  }
  return 0;
}
