#include <iostream>
#include <fstream>
using namespace std;

long long n,rez,nr,i;


int main()
{
    int t;
    cin>>t;
    for(; t; t--)
    {
        cin>>n;
        nr=rez=0;
        if(n&1) nr++;
        for(i=1; (1<<i)<=n; i++)
            if((1<<i)&n) nr++;
        for(i--; (1<<i) && nr; i--)
            rez=rez+(1<<i), nr--;
        cout<<rez<<' ';
    }
    return 0;
}