1952：幸运数字_2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如：$12=2\times 2\times 3$ 的质因子有 $2,3$，恰好为两种不同的质因子，因此 $12$ 是幸运数字，而 $30=2\times 3\times 5$ 的质因子有 $2,3,5$，不符合要求，不为幸运数字。
小杨现在有 $n$ 个正整数，他想知道每个正整数是否是他的幸运数字。
输入
第一行包含一个正整数 $n$，代表正整数个数。
第二行包含 $n$ 个以空格分隔的正整数 $a_i$。
$1\le n\le 10^4, 2\le a_i\le 10^6$
输出
输出 $n$ 行，对于每个正整数，如果是幸运数字，输出 $1$，否则输出 $0$
样例输入-1 复制
3
7 12 30样例输出-1 复制
0
1
0提示
GESP Level-5 202406
