3.2 编程题 2
试题名称：小杨的幸运数字
时间限制：1.0 s
内存限制：512.0 MB
3.2.1 题面描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2×2×3的质因子有2，3恰好为两种不同的质因子，因此12是幸运数字，而30=2×3×5的质因子有2，3，5不符合要求，不为幸运数字。
小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。
3.2.2 输入格式
第一行包含一个正整数n，代表正整数个数。
之后n行，每行一个正整数。
3.2.3 输出格式
输出n行，对于每个正整数，如果是幸运数字，输出1，否则输出0。
3.2.4 样例1
3.2.5 样例解释
7的质因子有7，只有一种。
12的质因子有2，3，恰好有两种。
30的质因子有2，3，5，有三种。
3.2.6 数据范围
对于全部数据，保证有1≤n≤104，每个正整数ai满足2≤ai≤106。
