#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N = 1e4 + 5;
int n, x, i = 1;
bool ans[N];

bool is_good(int num)
{
	int t = 2, cnt = 0, flag = 1;

	while(t * t < num)
	{
		if(num % t == 0)
		{
			num /= t;
			if(flag == 1)
			{
				cnt ++;
				flag = 0;
			}
//			cout << t;
		}
		else
		{
			t ++;
			flag = 1;
		}
	}
	if(num > 1) cnt ++;
	if(cnt == 2) return 1;
	return 0;
}

signed main()
{
//	is_good(12);
	cin >> n;
	int y = n;
//	cout << is_good(n);
	while(y --)
	{
		cin >> x;
		ans[i ++] = is_good(x);
	}
	for(int i = 1;i <= n;i ++)
	{
		cout << ans[i] << endl;
	}

	return 0;
}