SP8442 NOVICE43 - Problem 3

我刚开始学习回溯算法时，写了个程序来找出所有英文字母的字典序排列，还因此兴奋地展示给罗希尔看。然而，热爱挑战的罗希尔对此不以为然，并给出了一个变体问题：请帮我解决以下这个问题。

第 1 行：$T$（表示测试用例的数量） 第 2 行到第 $T+1$ 行：每行一个整数 $n_i$，代表排列的长度

对于每个输入的 $n_i$，输出一行，表示长度为 $n_i$ 的排列数量

无 **本翻译由 AI 自动生成**