映射
题号:NC267129
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出两个长度为 n 的序列 a,b,值域为 1n

询问能不能构造出一个序列 p,满足 \forall 1 \le i \le n,p_{a_i}=b_i

注意,p 不一定是排列。

输入描述:

第一行一个数 T,表示数据组数。

每组数据三行:

第一行一个整数 n
第二行 n 个整数,表示数组 a_i
第三行 n 个整数,表示数组 b_i

输出描述:

输出为 T 行,即每组数据的答案。

若可以构造输出 Yes,否则输出 No。
示例1

输入

复制
3
5
1 2 2 3 4
4 3 3 2 2
5
1 2 2 3 4
1 2 3 4 5
5
1 2 3 4 5
5 4 3 2 1

输出

复制
Yes
No
Yes

备注:

对于所有数据 1 \le T \le 10,1 \le n \le 10^5,1 \le a_i,b_i \le n