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 自动生成**