5461 - GESP:2024-6月等级5-T2-小杨的幸运数字
时间限制 : 1 秒
内存限制 : 128 MB
小杨认为他的幸运数字应该恰有2种不同的质因子，列入：
12=2*2*3
的质因子有2,3，恰好为两种不同的质因子，因此12是幸运数字，而
30=2*3*5
的质因子有2,3,5，不符合要求，部位幸运数字。
小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。
输入
第一行包含一个正整数n，代表正整数个数,之后n行，每行1个正整数
输出
输出n行，对于每个正整数，如果是幸运数字，输出1，否则输出0
样例
输入
3 7 12 30
输出
0 1 0
提示
样例解释： 7的质因子有7，只有1个不符合
12 的质因子有2,3，恰好有2种
30的质因子有2 3 5，有三个
1<=n<=10^4,2<=ai<=10^6