#include<bits/stdc++.h>
using namespace std;
bool xingyun(int n){
	int count=0;
	
	for(int i=2;i<=n;i++) {
		bool b=false;
		while(n%i == 0) {
			n/=i;
			b=true;
		}
		if(b) {
			count++;
		}
		
		if(count > 2) {
			return false;
		}
	}
	
	if(count==2) {
		return true;
	}
	
	return false;
} 
int main(){
	int n;
	cin>>n;
	int a[10001];
	for(int i=0;i<n;i++){
		cin>>a[i];
		if(xingyun(a[i])){
			cout<<1<<endl;
		} else {
			cout<<0<<endl;
		}
	}
}

60个TLE（Time Limit Enough）