#include <iostream>

using namespace std;

int n;
long long x;

int main()
{
    //freopen("txt.in", "r", stdin);

    cin >> n;
    for(int ii = 1; ii <= n; ++ii) {
        cin >> x;
        int cop = x;
        int first = -1, last = -1;
        int i = 0;
        bool flag = false, flag1 = false;
        while(x) {
            if(x % 2 == 0) {
                last = i;
            } else if(!flag){
                first = i;
                flag = true;
            }
            ++i;
            x /= 2;
        }
        i--;

        if(first > last) {
            cout << cop << " ";
        } else {
            cout << cop - (1 << first) + (1 << last) << " ";
        }
    }


    return 0;
}