#include<iostream>
#include<cstring>
using namespace std;
bool a[int(1e6)+5];
int p[(int(1e6))+5];
int cnt;
const int L=1e6;
bool prime()
{
	memset(a,1,sizeof(a));
	for(int i=2;i<=L;i++)
	{
		if(a[i])
		{
			for(int j=i*2;j<=L;j+=i)
			{
				a[j]=0;
			}
			p[cnt]=i;
			cnt++;
		}
	}
}
int main()
{
	int T;
	cin>>T;
	prime();
	while(T--)
	{
		int x;
		cin>>x;
		int num=0;
		for(int i=0;i<cnt;i++)
		{
			if(x%p[i]==0)
			{
				num++;
			}
			if(num>2)
			{
				break;
			}
		}
		cout<<(num==2)<<endl;
	}
	return 0;
}