Cặp tương đồng

Hai số nguyên $x$ và $y$ được gọi là tương đồng nếu chúng cùng tính chẵn lẻ (cùng số dư khi chia cho $2$), hoặc nếu $|x-y|=1$.

Chẳng hạn, trong mỗi cặp $(2,6)$, $(4,3)$, $(11,7)$ thì hai số là tương đồng với nhau; còn trong các cặp $(1,4)$, $(3,12)$ thì không.

Cho một mảng $a$ gồm $n$ số nguyên dương, với $n$ chẵn. Hãy kiểm tra xem có thể chia mảng thành $n/2$ cặp sao cho mỗi phần tử thuộc đúng một cặp và hai số trong mỗi cặp là tương đồng với nhau hay không.

Ví dụ, với mảng $a=[11,14,16,12]$ ta có cách chia thành hai cặp $(11,12)$ và $(14,16)$: cặp đầu tương đồng vì hai số hơn kém nhau $1$, cặp sau tương đồng vì cả hai đều chẵn.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$, là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng:
  • Dòng thứ nhất chứa một số nguyên chẵn $n$, là độ dài mảng $a$.
  • Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng:

• YES nếu tồn tại cách chia cặp thoả mãn,
• NO nếu ngược lại.

Ràng buộc

• $1\le t\le 1000$
• $2\le n\le 50$, $n$ chẵn
• $1\le a_i\le 100$

Ví dụ