谁有条？

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,temp;
	cin>>n;
	while(n--){
		cin>>temp;
		int ans=0,d=temp;
		for(int i=2;i*i<=d;i++){
			if(temp%i==0){
				ans++;
				while(temp%i==0){
					temp/=i;
				}
			}
		}
		if(temp>=1) ans++;
		if(ans==2) cout<<"1\n";
		else cout<<"0\n";
	}
}