#include <iostream>
using namespace std;
int main()
{
    int n,i,j,t,l,p;
    cin>>n;
    for (i=1;i<=n;i++) {
        cin>>j;
        t=1<<30;
        while ((j&t)==0)
            t>>=1;
        t>>=1;
        for (p=1;p<=30;p++)

        for (l=1;l<=t;l<<=1)
            if (((1LL*j&l)!=0)&&(1LL*j&(l*1LL<<1))==0) {
                j^=(l);
                j^=(l<<1);
            }
        cout<<j<<' ';
    }
    return 0;
}