#include #define endl '\n' using namespace std; void speed() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } long long n; void solve() { cin >> n; long long turn = 1; long long pow = 1, ost = 0; turn = 2; n -= n/2; long long step = 2; while(n > 1) { // cout << ost << endl; pow ++; long long half = n / 2; if(turn == 1) { turn = 2; } else { if(n % 2 == 0) { ost += 1LL * step; } turn = 1; } n -= half; step *= 2; //cout << n << endl; } cout << ost+1 << endl; } int main() { speed(); freopen("biscuits.in", "r", stdin); freopen("biscuits.out", "w", stdout); long long t; cin >> t; while(t --) { solve(); } return 0; }