你会得到一个数组a[1],a[2],...,a[n]。您可以对序列执行以下操作：每次您可以选择一个整数i（1<=i<n）,如果a[i]+a[i+1]为奇数，则交换数组的元素a[i]和a[i+1]。
确定是否可以使用此操作进行任意次操作后使该序列按非递减顺序排列。

每个测试包含多个测试用例。第一行包含单个整数t（1≤t≤10^5）—测试用例的数量。测试用例的说明如下。
每个测试用例的第一行包含一个整数n(1≤n≤10^5）—数组的长度。
每个测试用例的第二行包含n个整数a[1]，a[2],...,a[n]（1≤ai≤10^9）—数组的元素。
保证所有测试用例的n之和不超过2*10^5。

每组数据能实现目标输出“Yes”，否则输出“No”，一组一行。

在第一个测试用例中，我们可以简单地交换 31 和 14（31+14=45，这是奇数），得到非递减数组 [1，6，14，31]。
在第二个测试用例中，我们对数组进行排序的唯一方法是交换 4 和 2，但这是不可能的，因为它们的总和 4+2=6 是偶数。
在第三个测试用例中，没有办法使数组不递减。
在第四个测试用例中，数组已经不递减。

高健2022