Zaoly 给了你一个长度为 的正整数数列 和一个正整数 。初始时，，。你需要对数列 不断进行变换，每次变换需按顺序进行以下步骤，直到 为止： 第一步，选择两个整数 和 （，）； 第二步，令 （ 的值变为 的 次方）； 第三步，令 ； 第四步，令 。 请你告诉 Zaoly，是否存在一种变换方法，使得在所有变换完成后， 是专一数？ 一个正整数，如果其不同质因数的个数不超过 个，则这个数是专一数；否则，这个数不是专一数。例如，、、 是专一数，但 、、 不是专一数。 【名词解释】 质因数：也称质因子。对于正整数 ，如果存在质数 使得 能被 整除，则称 是 的质因子。例如， 的质因子有 和 。 质数：一个大于 的正整数，如果除了 和它自身以外不再有其他因数，那么这个数被称作质数。特殊地， 既不是质数也不是合数。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 （）代表数据组数，每组测试数据描述如下：第一行输入一个整数 （），表示数列的长度。第二行输入用空格隔开的 个整数 （），表示数列的元素。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行。如果存在这样的变换方法，输出 “YES”（不含引号）；否则输出 “NO”（不含引号）。你可以输出 “YES” 或 “NO” 的任意大小写形式。例如，字符串 “yEs”、“yes”、“Yes”、“YES” 都视为肯定回答。