#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    for (int i = 1; i <= n; ++ i) {
        long long x;
        cin >> x;

        long long maxzero = 0, minunu = 0;
        for (int step = (1 << 30); step > 0; step >>= 1) {
            if (step <= x && (x & step) == 0) {
                maxzero = step; break;
            }
        }

        for (int step = (1 << 30); step > 0; step >>= 1) {
            if (step & x) {
                minunu = step;
            }
        }

        long long ans = 0;
        if (maxzero != 0) ans = x + maxzero - minunu;
        cout << max(ans, x) << "\n";
    }
    return 0;
}