满江紫求条

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

bool f(int k, int i, int ans) {
	if (k == 1) {
		if (ans == 2)
			return 1;
		else
			return 0;
	}
	if (k % i == 0)
		ans++;
	while (k % i == 0)
		k /= i;
	f(k, i + 1, ans);
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	for (int  i = 1, a; i <= n; i++) {
		cin >> a;
		if (f(a, 2, 0))
			cout << 1 << '\n';
		else
			cout << 0 << '\n';
	}

	return 0;
}