#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    #ifndef ONLINE_JUDGE
    freopen("input.txt","r",stdin);
    #endif // ONLINE_JUDGE

    long long N, nr;
    cin >> N;

    for(long long i = 1; i <= N; ++i) {
        cin >> nr;

        long long biti = 0, lg = -1;

        for(long long i = 1; i <= nr; i *= 2) {
            if(nr & i) {
                ++biti;
            }

            ++lg;
        }

        long long ans = 0;

        while(biti) {
            ans += 1LL * (1 << lg);
            --lg;
            --biti;
        }

        cout << ans << ' ';
    }

    cout << '\n';

    return 0;
}