背景

本题出处：https://www.luogu.com.cn/contest/314899

题目描述

有一个长度为 $n$ 的序列 $a$，每次可以选择一个区间满足这个区间的数字和为奇数，然后将这个区间中的所有数加上 $1$。

求是否可以将序列中的所有数字变为相同数字。

若可以则输出 Yes，否则输出 No。

输入格式

本题多测，第一行输入一行一个正整数 $T$。

对于每组测试数据：

• 第一行输入一行一个正整数 $n$。
• 第二行输入一行 $n$ 个非负整数表示序列 $a$。

输出格式

对于每组测试数据：

• 一行一个字符串表示你的答案。

2
2
1 2
2
2 4

Yes
No

提示

【数据范围】

对于 $100\%$ 的数据，$1 \le T \le 10^4$，$1 \le n \le 500$，$1 \le a_i \le 10^{9}$。