#include<bits/stdc++.h>
using namespace std;
int n,a;
bool ss(int x)
{
	if(x==0||x==1)return 0;
	for(int i=2;i<=sqrt(i);i++)
	{
		if(x%i==0)
		return 0;
	}
	return 1;
}
int f(int x)
{
	int arc=0;
	int aaa=x;
	for(int i=2;i<=sqrt(aaa);i++)
	{
		if(ss(i)&&x%i==0)
		while(x%i==0)
		x/=i;
		arc++;
	}
	if(arc==2) return 1;
	else return 0;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		cout<<f(a)<<endl;
	}
	return 0;
}