Steve 偶然发现了一组 $$$n$$$ 齿轮,其中齿轮 $$$i$$$ 有 $$$a_i$$$ 齿,他想将它们排列成一排。
安排好它们后,史蒂夫将以每秒 $$$1$$$ 转的速度旋转最左边的齿轮。对于其他每个齿轮,令 $$$x$$$ 为其齿数,$$$y$$$ 为其左侧齿轮的齿数,$$$z$$$ 为其左侧齿轮旋转的速度。那么,它的速度将为每秒 $$$\frac{y}{x} \cdot z$$$ 转。
史蒂夫考虑这个装置 满意 如果最右边的齿轮以每秒 $$$1$$$ 转的速度旋转。确定史蒂夫是否可以将齿轮重新排列成令人满意的装置。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) - Steve 拥有的齿轮数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$2 \le a_i \le 100$$$) — 每个齿轮的齿数。
输出
对于每个测试用例,打印“是“如果史蒂夫能够以令人满意的方式重新安排齿轮,并且”NO”否则。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。
示例
输入复制
525 546 3 6 922 3730 10 12 10 10 9 1852 4 8 16 32
输出复制
YES YES NO YES NO
注意
在第一个测试用例中,第二个齿轮将始终以每秒 $$$\frac{5}{5} \cdot 1 = 1$$$ 转的速度旋转,因此任何排列都是令人满意的。
在第二个测试用例中,一种可能的排列是 $$$[6, 3, 9, 6]$$$。然后:
- 第二个齿轮以每秒 $$$\frac{6}{3} \cdot 1 = 2$$$ 转的速度旋转。
- 第三齿轮以每秒 $$$\frac{3}{9} \cdot 2 = \frac{2}{3}$$$ 转的速度旋转。
- 第四个以每秒 $$$\frac{9}{6} \cdot \frac{2}{3} = 1$$$ 转的速度旋转。
在第三个测试用例中,可能的安排 $$$[2, 3]$$$ 和 $$$[3, 2]$$$ 都不令人满意。