1483: 平衡之地
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：48
Solved：22
Description
在数字世界中，有一个被称为“平衡之地”的神秘领域，由奇数精灵和偶数精灵共同守护。这两种精灵的力量是相互排斥的，它们不能共存。只有当一种精灵的元素纯粹地守护着平衡之地时，这片领域才不会崩塌。
给定一个由 $n$ 个正整数组成的数组 $a=[a_1,a_2,\dots,a_n]$，你的目标是通过两种特定的操作来确保平衡之地的稳定：
1. 将 $1$ 添加到每一个索引为奇数的元素上。换句话说，对数组进行如下修改 $a_1 := a_1 +1, a_3 := a_3 + 1, a_5 := a_5+1, \dots$.
2. 在每一个索引为偶数的元素上添加 $1$ 。换句话说，将数组修改如下 $a_2 := a_2 +1, a_4 := a_4 + 1, a_6 := a_6+1, \dots$.
你的任务是确定在经过任意次数的这两种操作后，是否有可能使数组中的所有元素具有相同的奇偶性（即所有元素都是奇数或者都是偶数），从而确保平衡之地在一种精灵的纯粹守护下不会崩塌。
请注意，两种类型的操作都可以执行任意次数(甚至不执行)。不同类型的操作可以执行不同的次数。
给定一个由 $n$ 个正整数组成的数组 $a=[a_1,a_2,\dots,a_n]$，你的目标是通过两种特定的操作来确保平衡之地的稳定：
1. 将 $1$ 添加到每一个索引为奇数的元素上。换句话说，对数组进行如下修改 $a_1 := a_1 +1, a_3 := a_3 + 1, a_5 := a_5+1, \dots$.
2. 在每一个索引为偶数的元素上添加 $1$ 。换句话说，将数组修改如下 $a_2 := a_2 +1, a_4 := a_4 + 1, a_6 := a_6+1, \dots$.
你的任务是确定在经过任意次数的这两种操作后，是否有可能使数组中的所有元素具有相同的奇偶性（即所有元素都是奇数或者都是偶数），从而确保平衡之地在一种精灵的纯粹守护下不会崩塌。
请注意，两种类型的操作都可以执行任意次数(甚至不执行)。不同类型的操作可以执行不同的次数。
Input
第一行包含一个整数 $t$ ( $1 \leq t \leq 100$ ) - 测试用例的数量。
每个测试用例的第一行包含一个整数 $n (2 \le n \le 2 * 10^3)$ - 数组的长度。
每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ $ (1 \leq a_i \leq 10^5)$ - 数组的元素。
请注意，在执行操作后，数组中的元素可能会大于 $10^5$
每个测试用例的第一行包含一个整数 $n (2 \le n \le 2 * 10^3)$ - 数组的长度。
每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ $ (1 \leq a_i \leq 10^5)$ - 数组的元素。
请注意，在执行操作后，数组中的元素可能会大于 $10^5$
Output
输出 $t$ 行，每行包含相应测试用例的答案。
作为答案，如果经过任意次数的运算后，最终数组只包含偶数或奇数，则输出 "YES"，否则输出 "NO"。
作为答案，如果经过任意次数的运算后，最终数组只包含偶数或奇数，则输出 "YES"，否则输出 "NO"。
Sample Input Copy
4
3
1 2 1
4
2 2 2 3
4
2 2 2 2
5
1000 1 1000 1 1000Sample Output Copy
YES
NO
YES
YESHINT
对于第一个测试用例，我们可以用偶数索引递增元素，得到数组 $[1, 3, 1]$ ，其中只包含奇数，所以答案是 "YES"。
对于第二个测试用例，我们可以证明在进行任意次数的运算后，都无法使所有元素具有相同的奇偶性，所以答案是 "NO"。
注意YES和NO的大小写区分
对于第二个测试用例，我们可以证明在进行任意次数的运算后，都无法使所有元素具有相同的奇偶性，所以答案是 "NO"。
注意YES和NO的大小写区分