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