题目描述

给定 $n$ 个正整数的数组 $a=[a_1,a_2,…,a_n]$ ，可以对其执行两种类型的操作：

对索引为奇数的每个元素加 $1$ 。换句话说，按如下方式更改数组： $a_1:=a_1+1,a_3:=a_3+1,a_5:=a_5+1,…$ 。

对索引为偶数的每个元素加 $1$ 。换句话说，按如下方式更改数组： $a_2:=a_2+1,a_4:=a_4+1,a_6:=a_6+1,…$ 。

确定在任何数量的操作之后，是否可以使最终数组仅包含偶数或奇数。换句话说，确定是否可以在任意数量的操作之后使数组的所有元素具有相同的奇偶性。

请注意，您可以多次执行这两种类型的操作（甚至没有）。不同类型的操作可以执行不同的次数。

输入格式

第一行包含整数 $t(1≤t≤100)$ 表示测试用例数。

每个测试用例的第一行包含一个整数 $n(2≤n≤50)$ 表示数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,…,a_n(1≤a_i≤10^3)$ 表示数组的各个元素。

注意，在执行的操作之后，阵列中的元素可以变得大于 $10^3$ 。

输出t行，每行包含对应测试用例的答案。作为答案，如果在任何数量的操作之后，可以使最终数组仅包含偶数或奇数，则输出 YES，否则输出 NO。

您可以在任何情况下输出答案（例如，字符串 yEs 、 yEs、 yEs和 yEs 将被识别为肯定答案）。

4
3
1 2 1
4
2 2 2 3
4
2 2 2 2
5
1000 1 1000 1 1000

YES
NO
YES
YES

对于第一个测试用例，我们可以用偶数索引递增元素，得到数组 $[1,3,1]$ ，它只包含奇数，所以答案是 YES。

对于第二个测试用例，我们可以证明，在执行任意数量的操作之后，我们将无法使所有元素具有相同的奇偶性，因此答案是 NO。

对于第三个测试用例，所有元素都已经具有相同的奇偶性，因此答案是 YES。

对于第四个测试用例，我们可以执行一个操作，将奇数位置的所有元素增加 $1$ ，从而获得数组 $[1001,1,1001,1,1001]$ ，所有元素都变为奇数，因此答案为 YES。