给出一个长度为 $n$ 的排列 $p$。

你可以进行最多 $n^2$ 次操作，对于第 $i$ 次操作：

• $i$ 为奇数，则你必须选择一个奇数位置 $q$，交换 $p_q$ 和 $p_{q + 1}$。
• $i$ 为偶数，则你必须选择一个偶数位置 $q$，交换 $p_q$ 和 $p_{q + 1}$。

询问你将排列变为升序的方案。如果有多种方案任意输出一种即可。

本题共有 $T$ 组数据。

——by hswfwkj