题目描述

题目大意：

给定一个长度为 $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$ 。

样例

2
3
1 5 4
2
100 10000

YES
NO