// we both did the best we could do, underneath the same moon, in different galaxies #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#define int long long typedef long long ll; typedef long double ld; using namespace std; ll rek(ll n, ll k) { if (n == 1) return 0; ll nx = (n + 1) / 2; ll num = rek(nx, k + 1) * 2; if ((k & 1) && (n % 2) == 0) return num + 1; else return num; } int main() { ios::sync_with_stdio(false); cin.tie(0); ifstream cin("biscuits.in"); ofstream cout("biscuits.out"); int t; cin >> t; while (t--) { ll n; cin >> n; cout << rek(n, 0) + 1 << "\n"; } return 0; }