CF 1541A - Pretty Permutations

一行中有 n 只猫，标号从 1 到 n，第 i 只猫在位置 i。它们厌倦了整天在同一个地方打转，所以它们想重新排序，这样没有一只猫会和以前一样。它们也很懒，所以它们想尽量减少它们移动的总距离。帮助它们决定重新排序后每个位置应该有哪只猫。

例如，如果有 3 只猫，这是一个有效的重新排序：[3,1,2]。没有一只猫在原来的位置。猫移动的总距离是 1+1+2=4，因为猫 1 向右移动一个位置，猫 2 向右移动一个位置，猫 3 向左移动两个位置。

输入

第一行包含一个整数 t（1≤t≤100）——测试用例的数量。然后是 t 个测试用例。

每个测试用例的第一行也是唯一一行包含一个整数 n

（2≤n≤100）——猫的数量。

可以证明，在问题的约束下，答案总是存在的。

输出

输出 t 个答案，每个测试用例一个。每个答案由 n 个整数组成——具有最小总距离的排列。如果有多个答案，则打印任意一个。

-----------

如果n是偶数，那么就每两个相邻的数交换即可，如果n为奇数，那么就先输出3 1 2，剩下的两两交换即可。

----