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