← 返回题目列表

Codeforces · 1541/A

A. 漂亮的排列

中文机器翻译题面 查看原题

一行中有 $$$n$$$ 只猫,标记为从 $$$1$$$ 到 $$$n$$$,第 $$$i$$$ 只猫位于 $$$i$$$ 位置。它们厌倦了整天在同一个地方旋转,所以它们想重新调整自己的位置,这样就没有猫和以前一样呆在同一个地方了。他们也很懒,所以他们想尽量减少移动的总距离。帮助他们决定重新排序后每个位置应该有什么猫。

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

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 100$$$) — 猫的数量。

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

输出

输出 $$$t$$$ 答案,每个测试用例一个。每个答案都由 $$$n$$$ 整数组成 - 具有最小总距离的排列。如果有多个答案,请打印其中一个。

示例

输入 #1

2
2
3

输出 #1

2 1 
3 1 2

注意

对于第一个测试用例,只有一个可能的排列满足条件:$$$[2, 1]$$$。

声明中描述了第二个测试用例。另一个可能的答案是$$$[2, 3, 1]$$$。