#include <bits/stdc++.h>
using namespace std;
int prime_check(int n, int k) {
  if (k * k > n) {
    return true;
  }
  if (n % k == 0) {
    return false;
  }
  return prime_check(n, k + 1);
}
int main() {
  const int DATASETS = 10000;
  int n, data[DATASETS];
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> data[i];
  }
  for (int i = 0; i < n; i++) {
    cout << prime_check(data[i], 2);
  }
  return 0;
}
