#include
#include
using namespace std;
int main()
{
int num,rem,temp,t,count=0,k=0,n;
cin >> t;
while(t--) {
cin >> num;
temp=num;
while(num!=0) {
rem=num%2;
num=num/2;
if(rem==1 || num==1) {
count++;
}
}
rem=count;
for(int i=0;i<=count;i++) {
k=k+pow(2,i);
}
while(k<=temp) {
n=k;
rem++;
k=k+pow(2,rem);
}
cout << n;
}
}