#include<bits/stdc++.h>
using namespace std;
long long n , a , nrbits , coef , sol ,v[33] ,poz1 , poz2;
int main()
{
    cin >> n;
    int i;
    for(i = 1 ; i <= n ; i++)
    {
        cin >> a;
        int i = 1;
        poz1 = poz2 = coef = sol = 0;
        memset(v , 0 , sizeof(v));
        while(a != 0)
        {
            if (a % 2 == 1)
                v[i++]=2;
            else v[i++]=1;
            a /= 2;
            coef++;
        }

        for( i = 33 ; i >= 1 ; i--)
        {
            if (v[i] == 2)
            {
                coef = i;
                break;
            }
        }
        for( i = 33 ; i >= 1 ; i--)
            if (v[i] == 1)
            {
                poz1 = i ;
                break;
            }
        for( i = 1 ; i <= 33 ; i++)
            if (v[i] == 2)
            {
                poz2 = i;
                break;
            }

        if (poz1 > poz2)
            v[poz1] = 2 , v[poz2] = 1;

        for( i = coef ; i >= 1 ; i--)
        {
            if (v[i] == 2)
                sol+=pow(2,i-1);
        }
        cout << sol <<" ";
    }
    return 0;
}