Background

Source of this problem: https://www.luogu.com.cn/contest/314899.

Problem Description

There is a sequence $a$ of length $n$. Each time, you may choose an interval such that the sum of the numbers in this interval is odd, and then add $1$ to every number in this interval.

Determine whether it is possible to make all numbers in the sequence equal.

If possible, output Yes; otherwise, output No.

Input Format

This problem has multiple test cases. The first line contains a positive integer $T$.

For each testdata:

• The first line contains a positive integer $n$.
• The second line contains $n$ non-negative integers representing the sequence $a$.

Output Format

For each testdata:

• Output one string on a single line representing your answer.

2
2
1 2
2
2 4

Yes
No

Hint

Constraints

For $100\%$ of the data, $1 \le T \le 10^4$, $1 \le n \le 500$, $1 \le a_i \le 10^{9}$.

Translated by ChatGPT 5