如果两个数字 $$$x$$$ 和 $$$y$$$ 具有相同的奇偶性(除以 $$$2$$$ 时的余数相同),或者 $$$|x-y|=1$$$,我们称这两个数字相似。例如,在每个对 $$$(2, 6)$$$、$$$(4, 3)$$$、$$$(11, 7)$$$ 中,数字彼此相似,而在对 $$$(1, 4)$$$、$$$(3, 12)$$$ 中,它们则不然。
给定一个数组 $$$a$$$,其中 $$$n$$$($$$n$$$ 为偶数)正整数。检查数组是否存在这样的划分:数组中的每个元素恰好属于一对,并且每对中的数字彼此相似。
例如,对于数组 $$$a = [11, 14, 16, 12]$$$,有一个分区为 $$$(11, 12)$$$ 和 $$$(14, 16)$$$ 对。第一对中的数字相似,因为它们相差一个,而第二对中的数字相似,因为它们都是偶数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例由两行组成。
第一行包含一个偶正整数 $$$n$$$ ($$$2 \le n \le 50$$$) — 数组 $$$a$$$ 的长度。
第二行包含 $$$n$$$ 正整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$)。
输出
对于每个测试用例打印:
- 是,如果存在这样的分区,
- 否则不。
YES 和 NO 中的字母在任何情况下都可以显示。
示例
输入 #1
7 4 11 14 16 12 2 1 8 4 1 1 1 1 4 1 2 5 6 2 12 13 6 1 6 3 10 5 8 6 1 12 3 10 5 8
输出 #1
YES NO YES YES YES YES NO
注意
第一个测试用例在声明中进行了解释。
在第二个测试用例中,两个给定的数字不相似。
在第三个测试用例中,任何分区都是合适的。