给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$。

每次操作可以使其中任意一个元素的值增加 $2$。

请问，是否可以通过若干次操作使得数组中所有元素的值都相等。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

每组数据输出一行结果，能使得数组中所有元素的值都相等则输出 YES，否则输出 NO。

数据范围

前三个测试点满足，$1 \le n \le 10$。
全部测试点满足，$1 \le T \le 100,1 \le n \le 100,1 \le a_i \le 100$。

输入样例：

4
3
1 1 3
4
1 1 2 1
2
11 11
1
100

输出样例：

YES
NO
YES
YES