#include<bits/stdc++.h>
using namespace std;
int fen(int b){
	int a=b;
	int sum=0;
	for(int i=2;i*i<=b;i+=1){
		if (a%i==0)
		{
			sum++;
			while(a%i==0)
			{
	    	a/=i;	
			}
		}
		
	}
	if(a>1)sum++;
	return sum;
}
int main(){
int n,m;
cin >> m;
while(m--){
	cin >> n;
	if(fen(n)==2){
		cout << 1 << endl;
	}else{
		cout << 0 << endl;
	}
}


return 0;
}