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