3303: GESP202406 五级 小杨的幸运数字
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：6
题目描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2x2x3的质因子有 2,3，恰好为两种不同的质因子，因此 12 是幸运数字，而30=2x3x5的质因子有 2,3,5，不符合要求，不为幸运数字。
小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。
输入
第一行包含一个正整数 n，代表正整数个数。之后n行，每行一个正整数。
输出
输出n行，对于每个正整数，如果是幸运数字，输出1，否则输出 0。
对于全部数据，保证有
1
≤
n
≤
1
0 4 ，每个正整数
a i 满足
2
≤
a i ≤
1
0 6
样例输入 复制
3
7
12
30样例输出 复制
0
1
0