CF1681C.Double Sort

You are given two arrays $a$ and $b$, both consisting of $n$ integers.

In one move, you can choose two indices $i$ and $j$ ($1 \le i, j \le n$; $i \neq j$) and swap $a_i$ with $a_j$ and $b_i$ with $b_j$. You have to perform the swap in both arrays.

You are allowed to perform at most $10^4$ moves (possibly, zero). Can you make both arrays sorted in a non-decreasing order at the end? If you can, print any sequence of moves that makes both arrays sorted.

给你两个数组 $a$ 和 $b$，它们均包含 $n$ 个整数。

在一次操作中，你可以选择两个下标 $i$ 和 $j$（满足 $1 \le i, j \le n$ 且 $i \neq j$），并同时交换 $a_i$ 与 $a_j$，以及 $b_i$ 与 $b_j$。即：必须在两个数组中同步执行该交换。

你最多可以执行 $10^4$ 次操作（也可以不执行任何操作）。你能否通过若干次操作，使得两个数组最终都按非递减顺序排列？如果可以，请输出任意一组实现该目标的操作序列。

The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of testcases.

The first line of each testcase contains a single integer $n$ ($2 \le n \le 100$) — the number of elements in both arrays.

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le n$) — the first array.

The third line contains $n$ integers $b_1, b_2, \dots, b_n$ ($1 \le b_i \le n$) — the second array.

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 100$）—— 两个数组中元素的个数。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$）—— 第一个数组。

每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_i \le n$）—— 第二个数组。

For each testcase, print the answer. If it's impossible to make both arrays sorted in a non-decreasing order in at most $10^4$ moves, print -1. Otherwise, first, print the number of moves $k$ $(0 \le k \le 10^4)$. Then print $i$ and $j$ for each move $(1 \le i, j \le n$; $i \neq j)$.

If there are multiple answers, then print any of them. You don't have to minimize the number of moves.

对于每个测试用例，输出答案。如果无法在至多 $10^4$ 次操作内使两个数组均变为非递减顺序，则输出 -1。否则，首先输出操作次数 $k$（其中 $0 \le k \le 10^4$）；然后对每次操作，输出对应的 $i$ 和 $j$（其中 $1 \le i, j \le n$，且 $i \neq j$）。

若存在多个合法答案，输出任意一个即可。你无需最小化操作次数。