题目背景

班级活动前，同学们拿到了一排号码牌。为了方便入场，老师希望号码牌最终按非降序排好。

不过交换有一个限制：只有两个号码同为奇数，或者同为偶数时，才允许交换它们的位置。

题目描述

给定若干组号码牌序列。对于每组数据，判断能否通过任意次数交换，把序列变成非降序。每次交换必须满足被交换的两个数同奇偶。

输入格式

第一行一个整数 $t$，表示测试用例数量，$1 \le t \le 10$。

每个测试用例先输入一个整数 $n$，表示序列长度，$1 \le n \le 10^4$。

接着输入 $n$ 个不超过 $10^9$ 的正整数，表示号码牌上的数。

输出格式

对于每个测试用例，如果可以排成非降序，输出 YES；否则输出 NO。

样例

2
5
7 10 1 3 2
5
6 6 4 1 6

YES
NO

提示

样例解释

第一组可以依次交换同为奇数或同为偶数的号码，得到 $[1,2,3,7,10]$。

第二组无论如何交换，奇数 $1$ 都无法移动到足够靠前的位置，因此不能排成非降序。