U390081 发癫的kth

$kth$ 去到海南研学后，开始发癫，可是 $92$ 页的研学手册还没写完，请你帮帮可怜的 $kth$ 完成这道研学手册上的题目吧。

给定一个整数 $n$ 输出从$1$ ~ $n$ 的所有全排列。

**本题有多组数据**。 第一行一个整数 $T$，表示数据组数。 对于每组数据：第一行一个整数 $n$。

对于每组数据 按字典序输出1所有的全排列，$1$ ~ $2$ 的所有全排列，…… $1$ ~ $n$ 的所有全排列

对于 $100\%$ 的数据，$n \le 10$ , $T \le 10$