题目描述

不久前，Vlad 过生日，收到了一个糖果包。包里有 $n$ 种糖果，第 $i$ 种糖果有 $a_i$ 颗（$1 \le i \le n$）。

Vlad 决定每次只吃一颗糖果，每次从当前数量最多的糖果类型中任选一种吃（如果有多种数量最多的类型，可以任选其一）。为了获得最大的享受，Vlad 不想连续吃两颗相同类型的糖果。

请你帮他判断，是否可以在不连续吃两颗相同类型糖果的情况下，把所有糖果都吃完。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来是 $t$ 组测试用例，每组包含两行。

每组的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示糖果的种类数。

每组的第二行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$），表示第 $i$ 种糖果的数量。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

输出格式

输出 $t$ 行，每行对应一个测试用例的答案。如果 Vlad 能按计划吃完所有糖果，输出 "YES"；否则输出 "NO"。

答案不区分大小写（如 "yEs"、"yes"、"Yes" 和 "YES" 都视为正确的正答）。

说明/提示

在第一个样例中，吃糖果的顺序如下：

• 先吃一颗第 $2$ 种糖果，此时它数量最多，$a = [2, 2]$；
• 再吃一颗第 $1$ 种糖果，此时第 $2$ 种糖果数量仍最多，但刚刚吃过，所以吃第 $1$ 种，$a = [1, 2]$；
• 再吃一颗第 $2$ 种糖果，此时它数量最多，$a = [1, 1]$；
• 再吃一颗第 $1$ 种糖果，$a = [0, 1]$；
• 最后吃一颗第 $2$ 种糖果，$a = [0, 0]$，糖果吃完。

在第二个样例中，所有糖果都是同一种类型，不可能不连续吃两颗相同类型的糖果。

在第三个样例中，首先会吃一颗第 $2$ 种糖果，之后这种糖果仍然是数量最多的，只能继续吃第 $2$ 种，因此无法满足条件。

由 ChatGPT 4.1 翻译

样例

6
2
2 3
1
2
5
1 6 2 4 3
4
2 2 2 1
3
1 1000000000 999999999
1
1

YES
NO
NO
YES
YES
YES