#include <iostream>
using namespace std;
int main()
{
int n,i;
scanf("%d",&n);
long long int temp;
for(i=0;i<n;i++)
{
scanf("%lld",&temp);
if(temp%2!=0)
printf("%lld\n",temp);
else
{
while(temp%2==0)
{
temp/=2;
}
printf("%lld\n",temp);
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgbixpOwoJc2NhbmYoIiVkIiwmbik7Cglsb25nIGxvbmcgaW50IHRlbXA7Cglmb3IoaT0wO2k8bjtpKyspCgl7CgkJc2NhbmYoIiVsbGQiLCZ0ZW1wKTsKCQlpZih0ZW1wJTIhPTApCgkJcHJpbnRmKCIlbGxkXG4iLHRlbXApOwoJCWVsc2UKCQl7CgkJCXdoaWxlKHRlbXAlMj09MCkKCQkJewoJCQkJdGVtcC89MjsKCQkJfQoJCQlwcmludGYoIiVsbGRcbiIsdGVtcCk7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=