int main()
{
int n=0,m;
scanf("%d",&n);
for(int i=0;i<n;++i)
{
scanf("%d",&m);
int count=0;
while(1){
if(m%2==1){
printf("%.0f\n",pow(2,count));
break;
}else{
++count;
m/=2;
}
}
}
return 0;
}