#include<bits/stdc++.h>
using namespace std;
bool m[1000005];
long long a[10000],a1,i111=-1;
int n;
bool l(long long k){
//	for(int i=2;i<=k;i++){
//		m[i]=1;
//	}
	m[1]=1;
	for(long long i=2;i<=k;i++){
		
		if(m[i]==0){
			
			a[++i111]=i;
			
			for(int j=i*i;j<=k;j+=i){
				m[j]=1;
			}
		}
	}
	return 1;
}
int main(){
	cout<<0;
	l(1000000);
	cin>>n;
	int o=0;
	for(int i=0;i<n;i++){
		cin>>a1;
		o=0;
		
		for(int j=0;j<i111;j++){
			if(a1%a[j]==0){
				while(a1%a[j]==0){
					a1/=a[j];
				}
				o++;
				if(o>2){
					break;
				}
			}
		}
		if(o==2){
			cout<<1<<endl;
		}
		else{
			cout<<0<<endl;
		}
	}
}