题目描述

给你一个由n个正整数组成的数组 $a$。

你可以对数组进行如下操作：

从数组中选择$a_i$，$a_j$ $(i \ne j)$，使得$a_i$与$a_j$之间的差的绝对值不大于1$(|a_i-a_j|<=1)$，并移除这两个元素中最小的一个，如果两个元素相等，则可以删除其中任何一个元素(但要恰好删除一个）。 你的任务是找出是否有可能通过几次（可能是零次）这样的移除来得到仅由一个元素组成的数组。

Format

输入

输入的第一行包括一个整数 $t$--测试用例数。然后是 $t$ 个测试用例。

测试用例的第一行包含一个整数 $n$ - $a$ 的长度。第二行测试用例包含 $n$ 个整数 $a_1,a_2,...,a_n$ , 其中 $a_i$ 是 $a$ 的 $i-th$ 元素。

输出

对于每个测试样例，打印答案：如果可以通过$0$次或者多次操作，使数组中只剩一个元素，则打印”$YES$“,否则打印”$NO$“。

样例

5
3
1 2 2
4
5 5 5 5
3
1 2 4
4
1 3 4 4
1
100

YES
YES
NO
NO
YES

样例解释

在示例的第一个测试案例中，我们可以执行以下一系列动作：

​ 选择 $i=1$ 和 $j=3$ 并删除 $a_i$,因此 a 变成 [2;2] ；

​ 选择 $i=1$ 和 $j=2$ 并删除 $a_j$ 于是 $a$ 变成 [2] 。

在示例的第二个测试情形中，我们可以任意选择 $i$ 和 $j$ ，删除哪个元素并不重要。

在本例的第三个测试情形中，我们无法删除 $2$ 和 $4$ 。

范围

$1 \leq t \leq 1000$

$1 \leq n \leq 50$

$1 \leq a_i \leq 100$