#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int main()
{
    int T,N,a,b,c,s;
    fin>>T;
    for(int i=0;i<T;i++)
    {
        fin>>N;a=0;b=0;c=1;s=0;
        for(int j=0;(1<<j)<=N;j++)
        {
            a++;
            if((1<<j) & N)b++;
        }
        if(a==1)
        if(b==0){fout<<0<<" ";continue;}
        else {fout<<1<<" ";continue;}
        for(int j=a-1;j>=a-b;j--)
            s+=(1<<j);
        fout<<s<<" ";
    }
    fout<<'\n';
}