#include <bits/stdc++.h>
using namespace std;
const double PI = 3.141592653589793238;
long long powmod(long long a, long long b) {
  long long res = 1;
  a %= 1000000007;
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % 1000000007;
    a = a * a % 1000000007;
  }
  return res;
}
long long Power(int p) {
  long long ans = 1;
  long long b = 2;
  while (p) {
    if (p & 1) {
      ans *= b;
    }
    b = b * b;
    p >>= 1;
  }
  return ans;
}
int get_set_bit(int num) {
  int cnt = 0;
  while (num) {
    if (num & 1) cnt++;
    num >>= 1;
  }
  return cnt;
}
int main() {
  int T, one;
  long long ans, N;
  scanf("%d", &T);
  while (T--) {
    scanf("%lld", &N);
    one = get_set_bit(N);
    ans = Power(one);
    printf("%lld\n", ans);
  }
  return 0;
}
