CF1514A Perfectly Imperfect Array

#### 题目大意： 给定一个长度为 $n$ 的数组 $a$ ，要求判断是否存在一个非空子序列，它的元素乘积不是一个完全平方数。 注意：子序列的定义： $b$ 是 $a$ 的子序列当且仅当可以通过删去 $a$ 的若干个（可以是 $0$ 个） 元素得到 $b$ 。

第一行一个整数 $t$ ( $1 \le t \le 100$ ) ，表示数据组数。 对于每组数据，第一行为一个整数 $n$ ( $1 \le n \le 100$ ) ，表示序列的长度。 接下来一行为 $n$ 个整数 $a_1$ 到 $a_n$ ，表示序列中的元素。

对于每组数据，如果存在一个非空子序列，它的元素乘积不是一个完全平方数，输出 $YES$ ，否则输出 $NO$ 。

In the first example, the product of the whole array ( $ 20 $ ) isn't a perfect square. In the second example, all subsequences have a perfect square product.