P8054 A 质因数

定义 $f(x)$ 表示 $x$ 分解质因数后得到的质数个数，例如 $f(6)=2,f(12)=3$。 具体的，令 $x=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k}$，其中 $p_1,p_2,\ldots,p_k$ 是两两不同的质数，则 $f(x)=a_1+a_2+\cdots + a_k$。 给定一个数 $n$，判断是否存在 $1

第一行一个整数 $T$，表示数据组数。 接下来 $T$ 行，每行一个正整数 $n$。

输出 $T$ 行，若对于第 $i$ 组数据给定的 $n$ 存在 $1

**【样例解释 #1】** $f(2)=1$，不存在 $1