#include <iostream>
#include <string>
#include <cmath>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <cstdio>
using namespace std;
#define ll long long
ll n,m;
ll A[1000000],book[10000000]; 
ll cnt;
int main()
{
	int i,j,a;
	cin >> n;
	for(i = 1;i <= n;i++)
	{
		cin >> a;
		int s = 0;
		for(j = 2;j < a;j++)
		{
			if(a % j == 0)
			{
				s = 1;
				break;
			}
		}
		if(s == 0)
		{
			cout << 0 << endl;
			continue;
		}
		else
		{
			int b = a;
			for(j = 2;j <= sqrt(b);j++)
			{
				if(a % j == 0)
				{
					cnt++;
					while(a % j == 0)
					{
						a /= j;
					}
				}
				
			}
			if(cnt == 2)
			{
				cout << 1 << endl;
			}
			else
			{
				cout << 0 << endl;
			}
		}
		cnt = 0;
	}
	return 0;
}