给定一个长度为 $n$ 的数组 $a$，其中每个元素都是正整数（$>0$）。

一次操作中，你可以选择两个不同下标 $i \ne j$，要求它们对应元素满足： $|a_i - a_j| \le 1$ 然后从这两个元素中删除较小的那个：

• 若 $a_i < a_j$，删除 $a_i$
• 若 $a_i > a_j$，删除 $a_j$
• 若 $a_i = a_j$，可以删除任意一个（但只删除一个）

请判断是否可以通过若干次（可以是 $0$ 次）操作，使数组最终只剩下 一个元素。

你需要回答 $t$ 组测试用例。

输入格式

第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。

每个测试用例包含两行：

• 第一行一个整数 $n$（$1 \le n \le 50$），表示数组长度
• 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1 \le a_i \le 100$）

输出格式（固定输出）

对每个测试用例输出一行：

• 若可以最终只剩一个元素，输出 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