如果两个相邻元素的所有总和都等于相同的值,则正整数数组 $$$b_1, b_2, \ldots, b_n$$$ 是好的。更正式地说,如果存在 $$$k$$$ 使得 $$$b_1 + b_2 = b_2 + b_3 = \ldots = b_{n-1} + b_n = k$$$,则该数组是好的。
Doremy 有一个长度为 $$$n$$$ 的数组 $$$a$$$。现在 Doremy 可以随心所欲地排列其元素(改变它们的顺序)。确定她能否将阵法做好。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 数组 $$$a$$$ 的长度。
每个测试用例的第二行包含 $$$ n $$$ 整数 $$$ a_1,a_2,\ldots,a_n $$$ ($$$1 \le a_i \le 10^5$$$)。
所有测试用例的 $$$n$$$ 总和没有限制。
输出
对于每个测试用例,如果可以使数组良好,则打印“Yes”(不带引号),否则打印“No”(不带引号)。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
5 2 8 9 3 1 1 2 4 1 1 4 5 5 2 3 3 3 3 4 100000 100000 100000 100000
输出 #1
Yes Yes No No Yes
注意
在第一个测试用例中,$$$[8,9]$$$ 和 $$$[9,8]$$$ 很好。
在第二个测试用例中,$$$[1,2,1]$$$ 很好,因为 $$$a_1+a_2=a_2+a_3=3$$$。
在第三个测试用例中,可以证明没有排列是好的。