置换

题号：NC238589
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定长度为 $n$ 的置换 $A$ 和 $B$ ，问是否存在一个正整数 $k$ ，使得 $A^k=B$ 。

置换可以被理解为一个 $[1,n] \cap \mathbb{Z}$ 到 $[1,n] \cap \mathbb{Z}$ 的双射 $F$ ， $F_i$ 表示数字 $i$ 经过该映射变换后的数字。置换的 $k$ 次幂被定义为映射的 $k$ 次复合。

例： $A = [1,3,2,5,4]$ 是一个长度为 $5$ 的置换， $A^2 = [1,2,3,4,5]$ ，即 $A(A(1)) = A(1) = 1 , A(A(2)) = A(3) = 2 , A(A(3)) = A(2) = 3 , A(A(4)) = A(5) = 4 , A(A(5)) = A(4) = 5$

注：本题并不要求计算出 $k$ 的值，只是判断 $k$ 的存在性。

输入描述:

第一行一个数表示数据组数。
接下来有组数据，每组数据：
第一行一个正整数数，接下来一行个正整数表示，接下来一行个正整数表示。
保证给出的都是合法的置换。

输出描述:

对于每组数据，一行输出（大小写敏感）表示是否存在符合条件的。

示例1

输入

复制

输出

复制

Yes
No