← 返回题目列表

Codeforces · 1514/A

A. 不完美的阵列

中文机器翻译题面 查看原题

给定一个长度为 $$$n$$$ 的数组 $$$a$$$,告诉我们它是否有一个非空子序列,使得其元素的乘积不是完美的平方。

如果可以通过删除一些(可能为零)元素从 $$$a$$$ 获得 $$$b$$$,则序列 $$$b$$$ 是数组 $$$a$$$ 的子序列。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组 $$$a$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1$$$、$$$a_2$$$、$$$\ldots$$$、$$$a_{n}$$$ ($$$1 \le a_i \le 10^4$$$) — 数组 $$$a$$$ 的元素。

输出

如果 $$$a$$$ 的子序列的乘积不是完全平方,则打印“YES”。否则,打印“NO”。

示例

输入 #1

2
3
1 5 4
2
100 10000

输出 #1

YES
NO

注意

在第一个示例中,整个数组 ($$$20$$$) 的乘积不是完美的平方。

在第二个示例中,所有子序列都有完美的平方积。