#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string NTS(long long number, int base){

    string result;

    while(number){
        result = (char)(number % base + '0') + result;
        number /= base;
    }
    return result;
}

long long STN(string number, int base){

    long long result = 0;

    for(int i = 0; i < number.length(); i++){
        result *= base;
        result += (number[i] - '0');
    }
    return result;
}

int main(){

long long N, X, a, b;
string s;

cin >> N;

while(N--){

    cin >> X;

    s = NTS(X, 2);

    for(int i = 0; i < s.length(); i++){
        if(s[i] == '0'){
            a = i;
            break;
        }
    }
    for(int i = s.length() - 1; i >= 0; i--){
        if(s[i] == '1'){
            b = i;
            break;
        }
    }
    if(a < b){
        swap(s[a], s[b]);
    }
    X = STN(s, 2);

    cout << X << " ";

}

return 0;
}