#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 = 0;
        while((1 << j) < x && (1 << j) & x == 0)
            j++;
        if(i != j && j >= 0)
            x += 1 << i, x -= 1 << j;
        cout << x << '\n';

    }


    return 0;
}