现在规定，如果两个数x和y具有相同的奇偶性(除以2余数相同)，或者|x-y|=1，我们称它们相似。例如，在(2,6)、(4,3)、(11,7)中，数字彼此相似，而在(1,4)、(3,12)中，数字则不相似。给你一个由n个正整数构成的数组(n是偶数)。检查数组是否有这样的成对划分，即数组的每个元素恰好属于一对，并且每对中的数字彼此相似。例如，对于数组a=[11,14,16,12]，可以分成(11,12)和(14,16)。第一对中的数字相似，因为它们相差1，而第二对中的数字都是偶数，它们也相似。
输入描述:
输入：
第一行包含单个整数t(1≤t≤1000)——测试用例的数量。然后是t组测试用例。
每个测试用例由两行组成。
第一行包含一个偶数正整数n(2≤n≤50)表示数组a的长度。
第二行包含n个正整数a1,a2，…，an(1≤ai≤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
输出
复制
YES
NO
YES
YES
YES
YES
NO
备注: