题目描述

对于一个序列 $c$ ，定义 $c$ 的极差为 $c$ 中最大值与最小值之差。现在给定一个长度为 $n$ 的序列 $a$，问是否能将其分成至少两个长度大于 $1$ 的子序列，使得每个子序列的极差都相等（注意，所有元素都必须分配且每个元素仅能分配到一个子序列中）。

输入格式

本题包含多组数据。

第一行两个整数 $T$，表示数据组数。

对于每组数据，

第一行一个正整数 $n$，表示数组长度。

第二行 $n$ 个整数表示序列 $a$。

输出格式

对于每组数据，输出一行一个字符串 Yes 或 No。

输入输出样例

2
6
1 1 4 5 1 4
7
1 9 1 9 8 1 0

No
Yes

说明/提示

样例 $\small\text{1}$ 解释

询问一：

可以证明，没有任何方案满足条件。

询问二：

合法分配的一种子序列集合如下：

• $\{1,9\}$。
• $\{1,9\}$。
• $\{8,1,0\}$。

答案不唯一。

数据规模与约定

对于 $100\%$ 的数据，$4\le \sum n\le 10^6,0\le |a_i|\le 10^9,1\le T\le 300$。