题目描述

一个正整数数组 $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 可以随意重新排列数组 $a$ 的元素。请判断她是否能够将数组变成“好”的。

输入格式

输入包含多组测试用例。第一行包含一个整数 $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" 都会被识别为肯定回答。

说明/提示

在第一个测试用例中，$[8,9]$ 和 $[9,8]$ 都是“好”的。

在第二个测试用例中，$[1,2,1]$ 是“好”的，因为 $a_1 + a_2 = a_2 + a_3 = 3$。

在第三个测试用例中，可以证明不存在任何排列是“好”的。

由 ChatGPT 4.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

Yes
Yes
No
No
Yes