#include <cstdio>

using namespace std;
int n,i,x,x1,p,poz,poz1;
int main()
{
    scanf ("%d", &n);
    for (i=1;i<=n;i++)
    {
        scanf ("%d", &x);
        x1=x;
        p=1;
        poz=0;
        poz1=0;
        while (x1>0)
        {
            if (x1%2==0)
                poz=p;
            if (x1%2==1 && poz1==0)
                poz1=p;
            x1/=2;
            if (x1>0)
                p*=2;
        }
        if (poz>poz1)
            x+=(poz-poz1);
        printf ("%d ", x);
    }
    return 0;
}