题目描述

在NERV总部的一个二维战术分析界面上，显示着一个矩形作战区域。区域底部边界固定排列着编号为 $1$ 至 $n$ 的 $n$ 个使徒核心单元，全部紧密贴合底部屏障。区域顶部边界同样排列着编号 $1$ 至 $n$ 的核心单元，但其中仅有一部分单元与顶部AT力场保持完全贴合。

现在需要部署 $n$ 条可扭曲变形的LCL输送管道，将编号相同的上下两个核心单元进行连接。但连接必须遵循以下约束：

• 任意两条LCL管道不允许在平面内交叉;
• 管道不能越过顶部AT力场约束——即不能从已贴合顶部屏障的核心单元上方绕行;
• 管道同样不能突破底部屏障——即不能从底部核心单元下方绕行。

请判断在当前核心单元布局下，是否存在符合所有约束条件的管道连接方案。

输入格式

第一行输入一个整数 $T\ (1 \le T \le 10^3)$ 表示同步率测试的组数。

对于每组测试数据：

第一行输入一个整数 $n\ (1 \le n \le 2\times 10^5)$ 表示上下 AT 力场边界核心单元数量；

第二行输入 $n$ 个整数 $a_i\ (1 \le a_i \le n)$ 表示顶部边界核心单元编号序列；

第三行输入 $n$ 个整数 $b_i\ (1 \le b_i \le n)$ 表示底部边界核心单元编号序列；

第四行输入 $n$ 个整数 $c_i\ (c_i \in \{0,1\})$ 表示顶部单元 AT 力场贴合状态标识:

• $c_i = 0$ 表示第 $i$ 个单元未与上方 AT 力场紧贴；
• $c_i = 1$ 表示第 $i$ 个单元已与上方 AT 力场完全贴合。

对于所有测试数据保证所有的 $n$ 之和不超过 $2\times 10^5$。

输出格式

对于每一组测试数据：

如果存在可行的LCL管道部署方案，使得所有相同编号的核心单元能够被连接且满足所有约束条件，则输出 $\rm Yes$。

如果不存在可行的方案，则输出 $\rm No$。

输入输出样例 #1

输入 #1

2
3
2 3 1
1 3 2
0 1 0
2
1 2
2 1
1 1

输出 #1

Yes
No

说明/提示