题目描述

的幸运数字应该恰好有两种不同的质因子，例如，$12=2×2×3$ 的质因子有$2,3$ ，恰好为两种不同的质因子，因此 是幸运数字，而$30=2×3×5$ 的质因子有$2,3,5$ ，不符合要求，不为幸运数字。
小杨现在有$n$ 个正整数，他想知道每个正整数是否是他的幸运数字。

输入格式

第一行包含一个正整数$n$ ，代表正整数个数。
之后$n$ 行，每行一个正整数。

输出格式

输出$n$ 行，对于每个正整数，如果是幸运数字，输出$1$ ，否则输出$0$ 。

3
7
12
30

0
1
0

来源

https://bas.ssoier.cn/problem_show.php?pid=4066