#include <bits/stdc++.h>
using namespace std;
int main() {
  int t, use;
  scanf("%d", &t);
  while (t-- && scanf("%d", &use)) {
    int ans = 0, sum = 1;
    if (use) {
      while (use > 1) {
        if (use % 2) sum *= 2;
        use /= 2;
      }
      printf("%d\n", 2 * sum);
    } else
      printf("1\n");
  }
  return 0;
}
