SP7783 COMFUNC - Commuting Functions

题目描述

当两个函数 $f$ 和 $g$(定义域为 $X$,即 $f, g: X \to X$)满足对于任意的 $x \in X$,都满足 $f(g(x)) = g(f(x))$ 时,称它们是可交换的。

输入格式

第一行输入一个整数,表示测试用例的数量。接下来的每个测试用例以一行形式给出,包含一个整数 $n$,表示双射函数 $f$ 的值列表中的元素数量($1 \le n \le 10^5$)。

输出格式

对于每个测试用例,输出一行,由 $n$ 个整数构成,表示一个与函数 $f$ 可交换且字典序最小的函数 $g$ 的值列表。

说明/提示

$$1 \le n \le 10^5$$ **本翻译由 AI 自动生成**