题目背景

强哥的帮派最近要选拔新一代的"双花红棍"（金牌打手）。他定下了一个奇葩规矩：只有命数带"双花"的人才有资格！

所谓"双花命数"，就是必须恰好被两种不同的质数整除。比如：

• 12（2×2×3）→ 双花（2和3）
• 7 → 单花（只有7）
• 30（2×3×5）→ 三花（不合格）

作为帮派账房，你要快速判断每个候选人的编号是不是"双花命数"。

输入格式

• 第1行：整数$n（1≤n≤10^4$），候选人数
• 接下来n行：每个候选人的编号$（2≤a_i≤10^6）$

输出格式

• n行结果，是双花命数输出1，否则0

3
7
12
30

0
1
0

数据范围