#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    bool flag = true;
    long long ans = 0;
    while (n) {
      if (n & 1) {
        n--;
        if (flag) {
          ans++;
        }
      } else {
        if ((n >> 1) & 1 || n == 4) {
          n = n >> 1;
          if (flag) {
            ans += n;
          }
        } else {
          n--;
          if (flag) {
            ans++;
          }
        }
      }
      flag = !flag;
    }
    cout << ans << endl;
  }
}
