题目描述

小 Z 马上就要毕业了，这是他们 $N$ 个好朋友（包括他自己）最后一天坐成一排了。这一次他们每个好朋友都会有一个可能会相同的编号，分别为 $a_1,a_2, ..., a_N$ 。

小 Z 有一个提议，他想要将这$N$个好朋友分成两组，来互送毕业赠语。对于如何分成两组，几个好朋友之一的小 Y 有一个好的想法，即一组的编号和为奇数，另一组的编号和为偶数。注意：将这样的两组元素合并在一起后，含有的元素应和原数组一致。

现在，给你共 $q$ 组编号，每一组有 $N$ 个元素，请你分别判断每一组是否能够按照小 Y 的设想分成两组数，若可以，则输出YES，否则输出NO。

输入格式

输入的第一行包含 $q$， 代表有 $q$ 个询问。

每个询问输入两行，第一行代表这一组数有多少个数 $N$。

第二行包含 $N$ 个数，代表这一组数中每个元素 $a_i$。

输出格式

输出 $q$ 行，每一行代表每一组数是否可以按照小 Y 的设想，分为编号和为奇数和编号和为偶数的两组数，若可以，则在这一行输出YES，否则输出NO。

输入输出样例

5
8
1 2 4 3 2 3 5 4
2
4 7
3
3 9 8
2
1 7
5
5 4 3 2 1

NO
YES
NO
NO
YES

提示

【样例解释】

对于第二组样例，可以分为$[4],[7]$两组；

对于第五组样例，可以分为$[5,4],[3,2,1]$两组。

【数据范围】

对于前 $20\%$ 数据满足 $1≤q≤10, 1\le N \le 20$

对于前 $60\%$ 数据满足 $1 \le q \le 100, 1 \le N \le 10000, 1 \le a_i \le 10000$

对于 $100\%$ 数据满足 $1 \le q \le 1000, 1 \le N \le 10^4, 1 \le a_i \le 10^7$