该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

3.2.1题面描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2x2x 3的质因子有2, 3,恰好为两种不同的质因子，因此12是幸运数字，而30=2x3x 5的质因子有2,3,5,不符合要求，不为幸运数字。
小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。
3.2.2输入格式
第一行包含一个正整数n，代表正整数个数。
之后n行，每行一个正整数。
3.2.3输出格式
输出n行，对于每个正整数，如果是幸运数字，输出1,否则输出0。
3.2.4样例1
输入：
3
7
12
30
输出：
0
1
0
3.2.5样例解释
7的质因子有7,只有一种。
12的质因子有2, 3，恰好有两种。
30的质因子有2, 3, 5,有三种。

3.2.6数据范围
对于全部数据，保证有1≤n≤10^4,每个正整数a;满足2≤ai≤10^6，