#include<bits/stdc++.h>
#define ll long long
using namespace std;
int x,t,c;
bool zs(int x){
	if(x==1){
		return 0;
	}else if(x==2){
		return 1;
	}
	for(int i=2;i*i<=x;i++){
		if(x%i==0) return 0;
	}
	return 1;
} 
int main(){
	cin>>t;
	while(t--){
		c=0;
		cin>>x;
		for(int i=2;i*i<=x;i++){
			if(x%i==0&&zs(i)) c++;
		}
		if(c==2){
			cout<<1<<endl;
		}else{
			cout<<0<<endl;
		}
	}
	return 0;
}

解答必关