题目描述

如果两个数$x$和$y$具有相同的奇偶性（除以2时的余数相同），或者$|x-y|=1$，我们称$x$和$y$相似。例如，在数对$(2,6)$,$(4,3)$,$(11,7)$中，数字彼此相似，而在数对$(1,4)$,$(3,12)$中，数字则不相似。

给你一个有$n$($n$是偶数)个正整数的数组$a$，判断是否有一种方法把数组中的数两两配对，使得数组中每个数恰好处于一个数对中并且每个数对中的数彼此相似。

输入格式

第一行包含一个正整数$t\ (1<=t<=1000)$表示测试样例组数，接下来是$t$组测试样例

每组数据包含两行

第一行包含一个正整数$n\ (2<=n<=50)$表示数组a的长度

第二行包含$n$个正整数$a1,a2...an\ (1<=ai<=100)$

输出格式

对于每一组测试样例：

如果这样的分组存在，输出 $YES$

否则，输出 $NO$

样例

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

YES
NO
YES
YES
YES
YES
NO