CF1399A.Remove Smallest

You are given the array $a$ consisting of $n$ positive (greater than zero) integers.

In one move, you can choose two indices $i$ and $j$ ($i \ne j$) such that the absolute difference between $a_i$ and $a_j$ is no more than one ($|a_i - a_j| \le 1$) and remove the smallest of these two elements. If two elements are equal, you can remove any of them (but exactly one).

Your task is to find if it is possible to obtain the array consisting of only one element using several (possibly, zero) such moves or not.

You have to answer $t$ independent test cases.

给你一个由 $n$ 个正整数（均大于零）组成的数组 $a$。

在一次操作中，你可以选择两个下标 $i$ 和 $j$（$i \ne j$），满足 $a_i$ 与 $a_j$ 的绝对差值不超过 $1$（即 $|a_i - a_j| \le 1$），然后移除这两个元素中较小的那个。若两元素相等，则可任选其一移除（但必须恰好移除一个）。

你的任务是判断：能否通过若干次（可能为零次）这样的操作，最终使数组仅剩一个元素。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 1000$) — the number of test cases. Then $t$ test cases follow.

The first line of the test case contains one integer $n$ ($1 \le n \le 50$) — the length of $a$. The second line of the test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 100$), where $a_i$ is the $i$-th element of $a$.

输入的第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 50$），表示数组 $a$ 的长度。每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 100$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。

For each test case, print the answer: "YES" if it is possible to obtain the array consisting of only one element using several (possibly, zero) moves described in the problem statement, or "NO" otherwise.

对于每个测试用例，输出答案：如果可以通过执行若干次（可能为零次）题目描述中的操作得到仅包含一个元素的数组，则输出 "YES"；否则输出 "NO"。

In the first test case of the example, we can perform the following sequence of moves:

• choose $i=1$ and $j=3$ and remove $a_i$ (so $a$ becomes $[2; 2]$);
• choose $i=1$ and $j=2$ and remove $a_j$ (so $a$ becomes $[2]$).

In the second test case of the example, we can choose any possible $i$ and $j$ any move and it doesn't matter which element we remove.

In the third test case of the example, there is no way to get rid of $2$ and $4$.

在示例的第一个测试用例中，我们可以执行以下操作序列：

• 选择 $i=1$ 和 $j=3$，并移除 $a_i$（此时 $a$ 变为 $[2; 2]$）；
• 选择 $i=1$ 和 $j=2$，并移除 $a_j$（此时 $a$ 变为 $[2]$）。

在示例的第二个测试用例中，每次操作均可任选 $i$ 和 $j$，且移除哪个元素均无影响。

在示例的第三个测试用例中，无法同时消除 $2$ 和 $4$。