CF1360C Similar Pairs

题目描述

如果两个数$x$和$y$具有相同的奇偶性(除以2时的余数相同),或者$|x-y|=1$,我们称$x$和$y$相似。例如,在数对$(2,6)$,$(4,3)$,$(11,7)$中,数字彼此相似,而在数对$(1,4)$,$(3,12)$中,数字则不相似。 给你一个有$n$($n$是偶数)个正整数的数组$a$,判断是否有一种方法把数组中的数两两配对,使得数组中每个数恰好处于一个数对中并且每个数对中的数彼此相似。

输入格式

第一行包含一个正整数$t\ (1

输出格式

对于每一组测试样例: 如果这样的分组存在,输出 $YES$ 否则,输出 $NO$

说明/提示

The first test case was explained in the statement. In the second test case, the two given numbers are not similar. In the third test case, any partition is suitable.