#include <iostream>
#include <cmath>
#define NMAX 1001

using namespace std;

int a, nrbiti, nrunu, reprez[32], n, i, cnt, j, nrzeroi, nrunui, ans;

int main()
{
    cin >> n;

    for(i = 1; i <= n; i++)
    {
        nrbiti = nrunu = cnt = nrzeroi = nrunui = ans = 0;

        cin >> a;

        while(a)
        {
            reprez[++cnt] = a % 2;
            a = a / 2;
        }

        for(j = 1; j <= cnt; j++)
            if(reprez[j])
                nrunu++;

        for(j = cnt; j >= 1 && nrzeroi < 2; j--)
            if(reprez[j])
            {
                reprez[j] = 0;
                nrzeroi++;
            }

        for(j = 1; j <= cnt && nrunui < 2; j++)
            if(!reprez[j])
            {
                reprez[j] = 1;
                nrunui++;
            }

        for(j = cnt; j >= 1; j--)
            ans += reprez[j] * pow(2, cnt - j);

        cout << ans << " ";
    }
}