只留专一数_

$\hspace{15pt}$ Zaoly 给了你一个长度为 $n$ 的正整数数列 $a$ 和一个正整数 $n'$ 。初始时， $n' = n$ ， $a = [a_1, a_2, \dots, a_n]$ 。你需要对数列 $a$ 不断进行变换，每次变换需按顺序进行以下步骤，直到 $n' = 1$ 为止：
$\hspace{23pt}\bullet\,$ 第一步，选择两个整数 $i$ 和 $j$ （ $1 \le i, j \le n'$ ， $i \ne j$ ）；
$\hspace{23pt}\bullet\,$ 第二步，令 $a_i : \hspace{-0.5pt} = a_i^{a_j}$ （ $a_i$ 的值变为 $a_i$ 的 $a_j$ 次方）；
$\hspace{23pt}\bullet\,$ 第三步，令 $a_j : \hspace{-0.5pt} = a_{n'}$ ；
$\hspace{23pt}\bullet\,$ 第四步，令 $n' : \hspace{-0.5pt} = n' - 1$ 。
$\hspace{15pt}$ 请你告诉 Zaoly，是否存在一种变换方法，使得在所有变换完成后， $a_1$ 是专一数？
$\hspace{15pt}$ 一个正整数，如果其不同质因数 $^\texttt{[1]}$ 的个数不超过 $1$ 个，则这个数是专一数；否则，这个数不是专一数。例如， $1$ 、 $3$ 、 $125$ 是专一数，但 $6$ 、 $30$ 、 $900$ 不是专一数。

【名词解释】
$\hspace{15pt}$ 质因数 $^\texttt{[1]}$ ：也称质因子。对于正整数 $x$ ，如果存在质数 $^\texttt{[2]}$ $p$ 使得 $x$ 能被 $p$ 整除，则称 $p$ 是 $x$ 的质因子。例如， $12$ 的质因子有 $2$ 和 $3$ 。
$\hspace{15pt}$ 质数 $^\texttt{[2]}$ ：一个大于 $1$ 的正整数，如果除了 $1$ 和它自身以外不再有其他因数，那么这个数被称作质数。特殊地， $1$ 既不是质数也不是合数。

$\hspace{15pt}$ 每个测试文件均包含多组测试数据。第一行输入一个整数 $T$ （ $1 \le T \le 2 \cdot 10^4$ ）代表数据组数，每组测试数据描述如下：

$\hspace{15pt}$ 第一行输入一个整数 $n$ （ $1 \le n \le 2 \cdot 10^5$ ），表示数列的长度。
$\hspace{15pt}$ 第二行输入用空格隔开的 $n$ 个整数 $a_1, a_2, \dots, a_n$ （ $1 \le a_i \le 10^3$ ），表示数列的元素。

$\hspace{15pt}$ 除此之外，保证单个测试文件的 $n$ 之和不超过 $2 \cdot 10^5$ 。

$\hspace{15pt}$ 对于每一组测试数据，新起一行。如果存在这样的变换方法，输出 “YES”（不含引号）；否则输出 “NO”（不含引号）。

$\hspace{15pt}$ 你可以输出 “YES” 或 “NO” 的任意大小写形式。例如，字符串 “yEs”、“yes”、“Yes”、“YES” 都视为肯定回答。

只留专一数

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题