题目背景

序列：指的是由多个元素组成的一个整体，这个整体可以称之为序列，比如 1 2 3 4 5 。

子序列：指的是将一个序列删除一些元素（可能为零）组成的新序列，我们可以把这个新序列叫做原序列的子序列，空序列也是子序列。

空序列：指的是没有任何元素的序列。

非空序列：指的是元素个数不为零的序列。

完全平方数：若一个数是一个整数的平方，则称这个数是完全平方数，简称平方数。完全平方数的末位数只能是 0，1，4，5，6，9 ；平方数只能是形如 $3k$ 或 $3k+1$ 的数；奇平方数的十位数一定是偶数；若平方数的末位数是奇数，则其十位数字必为偶数。完全平方数是非负数。

题目描述

现在给定一个有 $n$ 个元素的序列，请问该序列中有没有一个非空子序列，序列中元素的乘积不是完全平方数。

输入格式

输入多行。

第一行输入一个 $t$ ，代表有 $t$​ 组测试数据。

对于每一组测试数据，第一行输入一个 $n$ ，代表有 $n$ 个元素；第二行输入 $n$ 个元素 $a_i$ ，组成一个序列。

输出格式

输出多行。

对于每一组测试数据，判断这 $n$ 个元素组成的序列是否有一个非空子序列，序列中元素的乘积不是完全平方数。如果有就输出 Yes ，否则输出 No 。

样例 #1

样例输入 #1

2
3
1 5 4
2
100 10000

样例输出 #1

Yes
No

提示

样例解释】：

• 对于第一组样例，其中 $4 * 5 = 20$ ，$20$ 不是完全平方数。

数据范围】：

对于 $100\%$ 的数据，保证 $1 \leq t \leq 10^3, 1 \leq n \leq 10^{5}, 1 \leq a_i \leq 10^8$​​ 。