#include <bits/stdc++.h>
int main() {
  int i, n, a, x;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a);
    if (a == 2) {
      x = 2;
    } else if (a > 2 && a % 2 == 0) {
      x = 0;
    } else if (a % 2 != 0) {
      x = 1;
    }
    printf("%d\n", x);
  }
  return 0;
}
