#include #include #include #include #include using namespace std; int main() { #ifndef ONLINE_JUDGE freopen("a.in", "r", stdin); freopen("a.out", "w", stdout); #endif int n; cin >> n; for (int i = 1; i <= n; ++i) { long long x; cin >> x; int nrBits = 0, nr1 = 0; for (nrBits = 0; (1LL << nrBits) <= x; ++nrBits) { if (x & (1LL << nrBits)) ++nr1; } long long sol = 0; --nrBits; while (nr1 > 0) { sol += 1LL * (1LL << nrBits); --nrBits; --nr1; } cout << sol << " "; } return 0; }