题目描述

给定一个序列 $p$，它是 $(1,2, \\ldots, N)$ 的一个排列。初始时，$p$ 的第 $n$ 个元素为 $p_n$。

你的目标是要在最多 $N^2$ 个“操作”内将 $p$ 按升序排序。在每个操作中，你需要进行以下更改：

• 在第 $1$、$3$ 和之后的奇数次操作中，选择一个介于 $1$ 到 $N-1$（包括 $1$ 和 $N-1$）之间的奇数 $n$，交换 $p_n$ 和 $p_{n+1}$。
• 在第 $2$、$4$ 和之后的偶数次操作中，选择一个介于 $2$ 到 $N-1$（包括 $2$ 和 $N-1$）之间的偶数 $n$，交换 $p_n$ 和 $p_{n+1}$。

我们可以证明，在本题的约束条件下，始终可以实现这个目标。找到一种操作序列，使得目标可以达成。

你将获得 $T$ 个测试用例，并需要解决每个测试用例。

约束条件

• 输入中的所有值都是整数。
• $1 \leq T \leq 250$
• $2 \leq N \leq 500$
• $1 \leq p_i \leq N$
• $p$ 是 $(1,2,\\ldots,N)$ 的一个排列。
• 在一个输入文件中，$N$ 的和不会超过 $500$。

输入

从标准输入读入数据，格式如下：

$T$ $\mathrm{case}_{1}$ $\vdots$ $\mathrm{case}_{T}$

每个测试用例的格式如下：

$N$ $p_1$ $\cdots$ $p_N$

输出

对于每个测试用例，按照给定顺序，以以下格式打印出你的答案：

$M$ $a_1$ $\cdots$ $a_M$

其中，$M$ 表示你的操作序列的长度，$a_i$ 表示你在第 $i$ 个操作中选择的整数。

如果对于每个测试用例，你的操作序列都能达到目标，则你的输出将被认为是正确的。

示例输入 1

2
5
2 1 3 5 4
2
1 2

示例输出 1

2
1 4
0

• 这里是第 $1$ 个测试用例的说明。
  • 在第 $1$ 次操作中选择 $1$，使得 $p = (1,2,3,5,4)$。
  • 在第 $2$ 次操作中选择 $4$，使得 $p = (1,2,3,4,5)$。
  • 注意，虽然 $(1,4)$ 是一个有效的操作序列，但 $(4,1)$ 不是。
• 还要注意，允许不执行任何操作，而且不要求将操作次数最小化。