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


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




int main(){



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