#include <bits/stdc++.h>
using namespace std;


int f(int n){
    if (n<2)return 0;
    for (int i=2; i*i<=n; i++){
        if (n%i==0)return 0;
    }
    return 1;
}

int main(){

    int n;
    cin>>n;
    int a[n];
    for (int i=0; i<n; i++){
        cin>>a[i];
    }
    for (int i=0; i<n; i++){
        if (f(a[i]))a[i]=1;
        else a[i]=0;
    }
    for (int i=0; i<n; i++){
        cout<<a[i]<<" ";
    }
    return 0;
}