#include<bits/stdc++.h>
using namespace std;
bool hydro(int k)
{
	if(k<=1)
	{
		return false;
	}
	if(k==2)
	{
		return true;
	}
	int cnt=0;
	for(int i=2;i<=k;i++)
	{
		if(k%2==0)
		{
			cnt++;
		}
	}
	if(cnt>2)
	{
		return false;
	}
	return true;
}
bool luogu(int k)
{
	if(hydro(k))
	{
		return false;
	}
	int cnt=0;
	for(int i=2;i<=k;i++)
	{
		if(k%i==0&&hydro(i))
		{
			cnt++;
			if(cnt>=3)
			{
				return false;
			}
		}
	}
	return true;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int k;
		cin>>k;
		if(luogu(k))
		{
			cout<<1;
		}
		else
		{
			cout<<0;
		}
		if(i!=n)
		{
			cout<<endl;
		}
	}
	return 0;
}