题目描述
咕噜前几天出门觅食,把学生证差点搞丢了,导致他现在出门都要占卜一下。
他随机给一组数,若这组数两两之间都可以构成吉利数,那么这一天咕噜可以出门
如果 x 和 y 具有相同的奇偶性(除以 2 后的余数相同),或者 ∣x−y∣=1 ,我们就称这两个数为吉利数。
eg:在(2, 6) 、 (4, 3) 、 (11, 7) 这每一对数中,它们彼此是吉利数。
而在 (1, 4) 、 (3, 12) 这两对数中,它们不是吉利数。
现在咕噜给出给一个由 n ( n 为偶数)个正整数组成的数组 a 。
请你帮咕噜判断一下数组中所有的数是否都可以构成吉利数,若可以的话输出“YES”反之“NO”;(大写注意)
即数组中的每个元素都恰好属于一对,且每对中的数字彼此为吉利数。
eg:对于数组 a = [11, 14, 16, 12] ,有一个分割成对的数组 (11, 12) 和 (14, 16) 。
第一对中的数字相似是因为它们相差 1,第二对中的数字相似是因为它们都是偶数。
输入
第一行包含一个整数 t ( 1<=t<=100 )--测试用例数。然后是 t 个测试用例。
每个测试用例由两行组成。
第一行包含一个正整数 n ( 2<=n<=100000) - 数组 a 的长度。
第二行包含 n 个正整数 a1,a2,…,an( 1≤ai≤100 )。
严格保证总数据量不超过100000;
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