Mocha喜欢数组,Serval送给她一个由正整数组成的数组作为礼物。
Mocha 认为,对于正整数数组 $$$a$$$,当且仅当 $$$a$$$ 中所有元素的最大公约数不超过其长度。对于至少包含 $$$2$$$ 正整数的数组,只要其长度不小于 $$$2$$$ 的所有前缀都很好,那就很漂亮了。
例如:
- $$$[3,6]$$$ 不好,因为 $$$\gcd(3,6)=3$$$ 大于其长度 $$$2$$$。
- $$$[1,2,4]$$$ 既好又漂亮,因为它所有长度不小于 $$$2$$$ 的前缀,即 $$$[1,2]$$$ 和 $$$[1,2,4]$$$ 都很好。
- $$$[3,6,1]$$$ 不错,但不漂亮,因为 $$$[3,6]$$$ 不好。
现在 Mocha 给了你 $$$n$$$ 正整数的礼物数组 $$$a$$$,她想知道通过重新排序 $$$a$$$ 中的元素,数组 $$$a$$$ 是否可以变得漂亮。允许保持数组$$$a$$$不变。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1\leq t\leq 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2\leq n\leq 100$$$) — 数组 $$$a$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$1\leq a_1,a_2,\ldots,a_n\leq 10^6$$$) — 数组 $$$a$$$ 的元素。
输出
对于每个测试用例,如果可以重新排序 $$$a$$$ 中的元素以使其美观,则打印 Yes,否则打印 No。
您可以在任何情况下输出 Yes 和 No(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定响应)。
示例
输入 #1
6 2 3 6 3 1 2 4 3 3 6 1 3 15 35 21 4 35 10 35 14 5 1261 227821 143 4171 1941
输出 #1
No Yes Yes No Yes Yes
注意
在第一个测试用例中,$$$[3,6]$$$和$$$[6,3]$$$都不是漂亮的,因此不可能通过对$$$a$$$中的元素重新排序来获得漂亮的数组。
在第二个测试用例中,$$$[1,2,4]$$$ 已经很漂亮了。保持数组$$$a$$$不变,可以获得一个漂亮的数组。