题目描述

小美得到了一个长度为 $n$ 的整数序列，并且序列上每个数字都被染上了颜色 $1 \sim n$ 的其中一种。现在小美想要给这个序列按从小到大排序，但她每次操作只能交换相邻两个数，并且这两个数的颜色要不相同。她想知道进行若干次操作之后能不能给这个序列排好序。

输入格式

第一行一个正整数 $T$，表示有 $T$ 组数据。

对于每一组数据，第一行一个正整数 $n$，表示这个序列的长度；第二行 $n$ 个正整数 $a_i$，表示该序列；第三行 $n$ 个正整数 $c_i$，表示第 $i$ 个数的颜色。

输出格式

对于每一组数据，如果可以排好序，输出一行 Yes；否则，输出一行 No。

样例

2
5
3 2 4 1 5
1 2 2 3 1
3
2 2 1
1 1 1

Yes
No

样例解释

第一组样例可以如下排序：

[3 2 4 1 5] -> [2 3 4 1 5] -> [2 3 1 4 5] -> [2 1 3 4 5] -> [1 2 3 4 5]

数据范围

• 对于30%的数据，$1 \le n \le 8$；
• 对于80%的数据，$1\le n \le 20$；
• 对于100%的数据，$1\le n \le 10^4, 1 \le a_i, c_i \le n, 1\le T \le 8$

来源

by Vingying