CF1374F.Cyclic Shifts Sorting

You are given an array $a$ consisting of $n$ integers.

In one move, you can choose some index $i$ ($1 \le i \le n - 2$) and shift the segment $[a_i, a_{i + 1}, a_{i + 2}]$ cyclically to the right (i.e. replace the segment $[a_i, a_{i + 1}, a_{i + 2}]$ with $[a_{i + 2}, a_i, a_{i + 1}]$).

Your task is to sort the initial array by no more than $n^2$ such operations or say that it is impossible to do that.

You have to answer $t$ independent test cases.

给你一个包含 $n$ 个整数的数组 $a$。

在一次操作中，你可以选择某个下标 $i$（满足 $1 \le i \le n - 2$），并将子段 $[a_i, a_{i + 1}, a_{i + 2}]$ 向右循环移位（即用 $[a_{i + 2}, a_i, a_{i + 1}]$ 替换该子段）。

你的任务是：在不超过 $n^2$ 次此类操作的前提下，将初始数组排序；若无法做到，则说明这是不可能的。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 100$) — the number of test cases. Then $t$ test cases follow.

The first line of the test case contains one integer $n$ ($3 \le n \le 500$) — the length of $a$. The second line of the test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 500$), where $a_i$ is the $i$-th element $a$.

It is guaranteed that the sum of $n$ does not exceed $500$.

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$3 \le n \le 500$），表示数组 $a$ 的长度。每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 500$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。

保证所有测试用例中 $n$ 的总和不超过 $500$。

For each test case, print the answer: -1 on the only line if it is impossible to sort the given array using operations described in the problem statement, or the number of operations $ans$ on the first line and $ans$ integers $idx_1, idx_2, \dots, idx_{ans}$ ($1 \le idx_i \le n - 2$), where $idx_i$ is the index of left border of the segment for the $i$-th operation. You should print indices in order of performing operations.

对于每个测试用例，输出答案：
若无法使用题目描述中的操作对给定数组进行排序，则在唯一一行输出 -1；
否则，在第一行输出操作次数 $ans$，在第二行输出 $ans$ 个整数 $idx_1, idx_2, \dots, idx_{ans}$（其中 $1 \le idx_i \le n - 2$），$idx_i$ 表示第 $i$ 次操作所选区间的左端点下标。你应按操作执行的顺序输出这些下标。