#include <iostream>

using namespace std;

int n, x;

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

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

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


    return 0;
}