CF1833C.Vlad Building Beautiful Array

Vlad was given an array $a$ of $n$ positive integers. Now he wants to build a beautiful array $b$ of length $n$ from it.

Vlad considers an array beautiful if all the numbers in it are positive and have the same parity. That is, all numbers in the beautiful array are greater than zero and are either all even or all odd.

To build the array $b$, Vlad can assign each $b_i$ either the value $a_i$ or $a_i - a_j$, where any $j$ from $1$ to $n$ can be chosen.

To avoid trying to do the impossible, Vlad asks you to determine whether it is possible to build a beautiful array $b$ of length $n$ using his array $a$.

弗拉德得到了一个由 $n$ 个正整数组成的数组 $a$。现在，他希望基于该数组构造一个长度为 $n$ 的“优美”数组 $b$。

弗拉德认为一个数组是“优美”的，当且仅当其中所有数均为正数且具有相同的奇偶性。即，优美数组中的所有数均大于零，且要么全为偶数，要么全为奇数。

为了构造数组 $b$，弗拉德可以对每个 $b_i$ 赋值为 $a_i$ 或 $a_i - a_j$，其中 $j$ 可以是 $1$ 到 $n$ 中的任意下标。

为了避免尝试不可能完成的任务，弗拉德请你判断：是否能利用他的数组 $a$ 构造出一个长度为 $n$ 的优美数组 $b$。

The first line of input contains an integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

Then follow the descriptions of the test cases.

The first line of each case contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the length of the array $a$.

The second line of each case contains $n$ positive integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$) — the elements of the array $a$.

It is guaranteed that the sum of $n$ over all cases does not exceed $2 \cdot 10^5$.

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

接下来是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）——数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$）——数组 $a$ 的元素。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

Output $t$ strings, each of which is the answer to the corresponding test case. As the answer, output "YES" if Vlad can build a beautiful array $b$, and "NO" otherwise.

You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).

输出 $t$ 个字符串，每个字符串对应一个测试用例的答案。若弗拉德能够构造出一个优美的数组 $b$，则输出 "YES"；否则输出 "NO"。

答案的大小写不限（例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均被视为正确答案）。