CF1672F2.Checker for Array Shuffling

oolimry has an array $a$ of length $n$ which he really likes. Today, you have changed his array to $b$, a permutation of $a$, to make him sad.

Because oolimry is only a duck, he can only perform the following operation to restore his array:

• Choose two integers $i,j$ such that $1 \leq i,j \leq n$.
• Swap $b_i$ and $b_j$.

The sadness of the array $b$ is the minimum number of operations needed to transform $b$ into $a$.

Given the arrays $a$ and $b$, where $b$ is a permutation of $a$, determine if $b$ has the maximum sadness over all permutations of $a$.

oolimry 有一个长度为 $n$ 的数组 $a$，他非常喜欢这个数组。今天，你将他的数组改成了 $b$（$b$ 是 $a$ 的一个排列），让他感到难过。

由于 oolimry 只是一只鸭子，他只能执行以下操作来恢复自己的数组：

• 选择两个整数 $i,j$，满足 $1 \leq i,j \leq n$；
• 交换 $b_i$ 和 $b_j$。

数组 $b$ 的“悲伤值”定义为：将 $b$ 变回 $a$ 所需的最少操作次数。

已知数组 $a$ 和 $b$（其中 $b$ 是 $a$ 的一个排列），请判断 $b$ 是否在 $a$ 的所有排列中具有最大的悲伤值。

Each test contains multiple test cases. The first line contains a single integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 2 \cdot 10^5$) — the length of the array.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq n$) — the elements of the array $a$.

The third line of each test case contains $n$ integers $b_1, b_2, \ldots, b_n$ ($1 \leq b_i \leq n$) — the elements of the array $b$.

It is guaranteed that $b$ is a permutation of $a$.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$），表示数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$），表示数组 $a$ 的元素。

每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \leq b_i \leq n$），表示数组 $b$ 的元素。

保证 $b$ 是 $a$ 的一个排列。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case, print "AC" (without quotes) if $b$ has the maximum sadness over all permutations of $a$, and "WA" (without quotes) otherwise.

对于每个测试用例，如果 $b$ 在 $a$ 的所有排列中具有最大的悲伤值，则输出 "AC"（不带引号）；否则输出 "WA"（不带引号）。

In the first test case, the array $[1,2]$ has sadness $1$. We can transform $[1,2]$ into $[2,1]$ using one operation with $(i,j)=(1,2)$.

In the second test case, the array $[3,3,2,1]$ has sadness $2$. We can transform $[3,3,2,1]$ into $[1,2,3,3]$ with two operations with $(i,j)=(1,4)$ and $(i,j)=(2,3)$ respectively.

In the third test case, the array $[2,1]$ has sadness $0$.

In the fourth test case, the array $[3,2,3,1]$ has sadness $1$.

在第一个测试用例中，数组 $[1,2]$ 的悲伤值为 $1$。我们可以对 $[1,2]$ 执行一次操作（其中 $(i,j)=(1,2)$）将其变为 $[2,1]$。

在第二个测试用例中，数组 $[3,3,2,1]$ 的悲伤值为 $2$。我们可以对 $[3,3,2,1]$ 执行两次操作（分别取 $(i,j)=(1,4)$ 和 $(i,j)=(2,3)$）将其变为 $[1,2,3,3]$。

在第三个测试用例中，数组 $[2,1]$ 的悲伤值为 $0$。

在第四个测试用例中，数组 $[3,2,3,1]$ 的悲伤值为 $1$。