题目描述

牛牛有一棵 $\red{n}$个节点的有根树，节点编号为 $\red{1 }$到 $\red{n，}$根节点为 $\red{1}$。节点 $\red{i}$上写有数 字 $\red{a_i }$。

我们称一条直链为一条 $\red{u}$到 $\red{v}$的路径，其中 $\red{u}$是 $\red{v}$的祖先或 $\red{u = v（}$注意：这里的 直链和链的定义不同）。

牛牛想要将这棵树划分成若干直链，满足每个节点恰好属于一条直链，如果对于 划分出的每条直链，将该链上的点上写的数字任意排列，最后的结果满足对于任 意节点 $\red{i，}$节点 $\red{i}$上写的数字为 $\red{b_i，}$那我们就称这种划分方案是好的。

你需要回答牛牛是否存在好的划分方案。

输入格式

本题有多组数据。第一行一个整数 $\red{T，}$表示数据组数。

每组数据格式如下：

第一行一个整数 $\red{n，}$表示树的节点数量。

接下来 $\red{n -1}$行，第 $\red{i}$行两个整数 $\red{x_i, y_i，}$表示树中存在一条边 $\red{(x_i, y_i)}$。

接下来一行，$\red{n}$个整数， $\red{a_1, a_2,... , a_n }$。

接下来一行，$\red{n}$个整数，$\red{b_1, b_2,..., b_n}$。

输出格式

输出一行一个字符串 $\red{Yes }$或者 $\red{No，}$表示是否存在好的划分方案。

样例

输入样例

2
6
1 2
1 3
2 4
3 5
3 6
1 2 3 4 5 6
1 4 5 2 3 6
6
6 4
4 2
3 1
2 1
5 3
6 9 8 8 10 10
8 6 1 3 10 1

输出样例

Yes
No

提示

对于 $\red{10\% }$的数据，$\red{n ≤}$ $\red{8}$。

对于 $\red{30\% }$的数据，$\red{n ≤}$ $\red{18}$。

对于 $\red{50\% }$的数据，$\red{n ≤}$ $\red{100}$。

对于 $\red{60\% }$的数据，$\red{T ≤}$ $\red{5, n ≤}$ $\red{1000}$。

对于另外 $\red{20\% }$的数据， $\red{a_1, a_2,..., a_n}$互不相同，$\red{b_1, b_2,..., b_n }$互不相同。

对于 $\red{90\% }$的数据，$\red{∑n ≤}$ $\red{10^5 }$。

对于 $\red{100\% }$的数据，$\red{1 ≤}$ $\red{T ≤}$ $\red{10^3，}$$\red{1 ≤}$ $\red{n ≤}$ $\red{10^5，}$$\red{∑n ≤}$ $\red{10^6，}$$\red{1 ≤}$ $\red{x_i, y_i ≤}$ $\red{n，}$$\red{1 ≤}$ $\red{a_i, b_i ≤}$ $\red{10^6，}$输入保证是一棵树。