#include<bits/stdc++.h>
using namespace std;
int a[1000010],n; 
int main(){
	a[0]=a[1]=1;
	for(int i=2;i<=1000010;i++){
		if(!a[i]){
			for(int j=2*i;j<=1000010;j+=i)
			    a[j]=1; 
		}
	}
	cin>>n;
	while(n--){
		int x,num=0;
		cin>>x;
		for(int i=2;i*i<=x;i++){
			if(x%i==0&&(!a[i]))
			    num++;
			if(num>2){
				break;
			}
		}
		if(num==2)
		    cout<<1<<endl;
		else
		    cout<<0<<endl;
	}
	return 0;
}