【寒假集训——cf题目翻译23】

题目二十三

B. Odd Swap Sort

[原题链接]

题目链接

[题目翻译]

给定一个数组a1,a2,…,an.用户可以对阵列进行操作。在每个操作中，你可以选择一个整数i (1≤i<n)，和交换元素ai和数组中的ai+1,如果ai+（ai+1）为奇数。
使用任意次数此操作，确定它是否可以按非递减顺序进行排序。

[输入]

每组测试包含多个测试用例。第一行是包含一个整数t (1≤t≤10e5)——表示测试用例的数量。对测试用例的描述如下：
每个测试用例的第一行包含一个整数n (1≤n≤10e5)——表示数组长度
每个测试用例的第二行包含n个整数a1,a2,…,an (1≤ai≤10e9)——表示数组的元素。
它保证了n对所有测试用例的和不超过 2⋅10e5

[输出]

对于每组测试用例，打印"Yes" 或 “No”，这取决于你是否能对给定的数组进行排序。
你可以在打印任何情况下的每个字母(例如，“YES”, “Yes”, “yes”, "yEs"都是符合条件的答案)