暂无测试数据。

$xyx$ 神仙来到了一个神奇的国度,这个国度由 $n$ 个相邻的城市组成.对于某个特定的城市 $i$,他有一个特殊的高度 $h_i$.但是 $xyx$ 神仙喜欢一些特殊排列的城市高度.而且由于 $xyx$ 是神仙,所以他可以选择若干段不相交的区间 $[l,r]$ 并且将这个区间内的城市按照高度从小到大排序.现在 $xyx$ 神仙想知道,他能不能把面前的城市排列成他想要的高度排列.

输入格式

第一行有一个 $T$ 表示数据组数

接下来有 $T$ 组数据,每组数据的第一行有一个正整数 $n$ 表示城市的个数

接下来一行有 $n$ 个整数,表示现在这 $n$ 个相邻的城市的高度

接下来一行有 $n$ 个整数,表示 $xyx$ 神仙想要的高度排列

输出格式

输出共有 $T$ 行

对于每一组数据,如果可以输出 yes,否则输出 no

数据规模与约定

对于 $10\%$ 的数据,保证 $1 \leq n \leq 10$

对于 $30\%$ 的数据,保证 $1 \leq n \leq 100$

对于 $60\%$ 的数据,保证 $1 \leq n \leq 1000$

对于 $100\%$ 的数据,保证 $1 \leq n \leq 10^5$

对于 $100\%$ 的数据,保证 $T \leq 10$,城市的高度不大于 $10^9$ 且均大于 $0$

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

no
yes
yes