#include <iostream>

using namespace std;
#define int long long
int v[40];
int V[40];

int Max(int a)
{
    int nr = -1;
    int f1 = 0;

    int ca =    1;

    while(a)
    {
        v[++nr] = a%2;
        if(a%2 && f1 == -1)
            f1 = nr;
        a/=2;
    }
    int r = 0;
    for(int i=nr;i>=0;i--)
    {
        if(ca && f1 < i && v[i] == 0)
        {
            ca = 0;
            v[i] = 1;
        }

        if(v[i] == 0||(i == f1 && !ca))
            continue;

        r += V[i];

    }

    return r;


}
#undef int
int main()
{
    V[0]=1;
    for(int i=1;i<=31;i++)
        V[i] = V[i-1] *2;
    long long n,a;
    cin>>n;

    for(int i=1;i<=n;i++)
    {
        cin>>a;

        cout<<Max(a)<<' ';
    }
    return 0;
}