#include <bits/stdc++.h>
using namespace std;
int T;
int n;
long long qp(long long a, long long b) {
  long long ans = 1;
  while (b) {
    if (b & 1) ans = ans * a;
    a = a * a;
    b >>= 1;
  }
  return ans;
}
int main() {
  cin >> T;
  while (T--) {
    cin >> n;
    int cnt = 0;
    for (int i = 0; i <= 30; i++) {
      if ((1ll << i) & n) cnt++;
    }
    cout << qp(2, cnt) << endl;
  }
  return 0;
}
