#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
long x,ans;
cin>>n;
while(n--)
{
cin>>x;
ans=1;
while(x){
ans<<=1;
x&=(x-1);
}
cout<<ans<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgbjsKCWxvbmcgeCxhbnM7CgljaW4+Pm47Cgl3aGlsZShuLS0pCgl7CgkJY2luPj54OwoJCWFucz0xOwoJCXdoaWxlKHgpewoJCQlhbnM8PD0xOwoJCQl4Jj0oeC0xKTsKCQkJCgkJfQoJCWNvdXQ8PGFuczw8ZW5kbDsKCX0gCn0=