#include <iostream>
using namespace std;
int main()
{
    int n,i,j,t;
    cin>>n;
    for (i=1;i<=n;i++) {
        cin>>j;
        for (t=1;(1LL<<1*t)<j;t<<=1)
            if (((j&t)!=0)&&(j&(t<<1))==0) {
                j^=(t);
                j^=(t<<1);
            }
        cout<<j<<' ';
    }
    return 0;
}