就是一个暴力+特判 QAQ

#include<iostream>
using namespace std;
unsigned long long TTT,n;
int pd;
int main(){
scanf("%llu",&TTT);
while(TTT--){
	pd=0;
	scanf("%llu",&n);
	for(unsigned long long i=2;i*i<=n;i++){
		if(!(n%i)){
			if(pd>1){
				break;
			}else{
				while(!(n%i)){n/=i;}
				pd++;
			}
		}
	}
	if((pd==1 && n>1)||(pd==2 && n==1)){
		printf("1\n");
	}else{
		printf("0\n");
	}
}
return/*结束*/0;
}