#include<bits/stdc++.h>
using namespace std;
int islucky(int a)
{
	int sum=0;
	for(int i=2;i<=a;i++)
	{
		if(a%i==0)
		{
			for(int j=2;j*j<=a;j++)
			{
				if(a%i==0)
				{
					continue;
				}
				if(pow(j+1,2)>a)
				{
					sum++;
					
					if(sum>2)
						return 0;
				}
			}
		}
	}
	if(sum==2)
		return 1;
	else 
		return 0;
}
int main()
{
	int a,b;
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		cin>>b;
		cout<<islucky(b）<<endl;
	}
}

神犇们帮我看看错哪了