#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    //freopen("data.in", "rt", stdin);    freopen("data.out", "wt", stdout);
    int N,x;
    scanf("%d", &N);
    while(N--) {
        scanf("%d", &x);
        int i = 0;
        for(i = 0; (1 << i) <= x; i++);
        i--;
        while(((1 << i) & x  && i > 0))
            i--;
        int j = -1;
        while((1 << (j + 1)) < x && (1 << (j + 1)) & x == 0)
            j++;
        if(i != j && (j >= 0 ||( j == -1 && x % 2)))
            x += 1 << i, x -= 1 << (j >= 0? j : 0);
        cout << x << '\n';

    }


    return 0;
}