#include <bits/stdc++.h>
inline int min(int a, int b) { return a < b ? a : b; }
inline int max(int a, int b) { return a > b ? a : b; }
int n, m, Tim;
long long a, ans;
int main() {
  scanf("%d", &Tim);
  while (Tim-- > 0) {
    scanf("%I64d", &a);
    ans = 1;
    for (long long i = 0; i < 31; i++) {
      if (a & (1ll << i)) {
        ans *= 2;
      }
    }
    printf("%I64d\n", ans);
  }
  return 0;
}
