#include <iostream>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t -- ){
int a;
scanf("%d",&a);
int cnt = 0;
while(a) cnt += a & 1,a >>= 1;
cout << (1 << cnt) << endl;
}
return 0;
}