#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int n,c,c1,nr;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>nr;
        c=0;
        c1=0;
        while(nr>0)
        {
            if(nr%2==1)
                c1++;
            c++;
            nr/=2;
        }
        while(c>0)
        {
            if(c1>0)
            {
                nr=nr+pow(2,c-1);
                c1--;
            }
            c--;
        }
        cout<<nr<<' ';
    }
    return 0;
}