#include <bits/stdc++.h>
using namespace std;

int eval(vector<int> b) {
    int ans = 0;
    reverse(b.begin(), b.end());
    for(int i = 0; i < int(b.size()); ++i)
        ans = 2 * ans + b[i];
    return ans;
}

int best(int x) {
    vector<int> bits;
    int ans = x;

    int tmp = x;
    while(tmp) {
        bits.push_back(tmp % 2);
        tmp /= 2;
    }

    for(int i = 0; i < int(bits.size()) - 1; ++i)
        for(int j = i + 1; j < int(bits.size()) - 1; ++j) {
            swap(bits[i], bits[j]);
            int e = eval(bits);
            ans = max(ans, e);
        }

    return ans;
}

int main() {
    int n; cin >> n;
    for(int i = 0; i < n; ++i) {
        int x; cin >> x;
        cout << best(x) << "\n";
    }
}