#include<bits/stdc++.h>
using namespace std;
int n,a[10005];
void bank(int x){
	int flag=0;
	int y=x;
	for (int i=2;i<=sqrt(y);){
		if (x%i==0){
			while (x%i==0) x/=i;
			flag++;
		}
		else i++;
	}
	if (flag==2) cout<<1<<"\n";
	else cout<<0<<"\n";
}
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
    	scanf("%d",&a[i]);
    	bank(a[i]);
	}
	return 0;
}