3956：[GESP202406五级] 小杨的幸运数字
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：10
解决：0
题目描述
## 题目背景
2024 年 6 月 GESP C++ 五级编程第 2 题
## 题目描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如， $12 = 2 \times 2 \times 3$ 的质因子有 $2,3$ ，恰好为两种不同的质因子，因此 $12$ 是幸运数字，而 $30 = 2 \times 3 \times 5$ 的质因子有 $2,3,5$ ，不符合要求，不为幸运数字。
小杨现在有 $n$ 个正整数，他想知道每个正整数是否是他的幸运数字。
## 输入格式
第一行包含一个正整数 $n$，代表正整数个数。
之后 $n$ 行，每行一个正整数。
## 输出格式
输出 $n$ 行，对于每个正整数，如果是幸运数字，输出 $1$ ，否则输出 $0$ 。
## 样例
```input1
3
7
12
30
```
```output1
0
1
0
```
## 样例解释
$7$ 的质因子有 $7$ ，只有一种。
$12$ 的质因子有 $2,3$ ，恰好有两种。
$30$ 的质因子有 $2,3,5$ 有三种。
## 数据范围
| 子任务编号 | 数据点占比 | $n$ | 正整数值域 |
| ----------| ------ | ------ | ----------|
| 1 | $40\%$ | $\leq 100$ | $\leq 10^5$ |
| 2 | $60\%$ | $\leq 10^4$ | $\leq 10^6$ |
对于全部数据，保证有 $1 \leq n \leq 10^4$ ，每个正整数 $a_i$ 满足 $2 \leq a_i \leq 10^6$ 。