#include <iostream>

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;
}