#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    unsigned int x;
    for(int i=0; i<n; i++){
        cin>>x;

        int pleftbit=100, prnb=-1;

        int aux=x;
        int p=0;
        while(aux>0){
            if(aux%2==1){
                pleftbit = min(pleftbit, p);
            }
            else{
                prnb = max(prnb, p);
            }
            p++;
            aux = aux >> 1;
        }
        if(pleftbit == p-1)
            pleftbit=100;

        if(pleftbit > prnb || pleftbit==100 || prnb == -1)
            cout<<x<<" ";
        else{
            cout<<(x + (1 << prnb) - (1 << pleftbit) )<<" ";
        }

    }
    return 0;
}