U273777 024. 字典排列

题目描述

一个排列是某些对象的有序组合,例如,3124 就是数字 1,2,3,4 的一种可能排列。 如果所有的排列按照数值或者字母序排序,我们称其为一个字典序。 0, 1, 2 的字典排列有:012 021 102 120 201 210。 从 0 到 9 的所有数字构成的字典排列中,第 $n$ 个数字是多少? 若无第 $n$ 个数字则输出 `WustJavaClub`

输入格式

有多组测试数据 第一行,一个正整数 $T$ ,表示数据组数 接下来 $T$ 行,每行一个正整数 $n$,表示你应该字典排列中第 $n$ 个数字

输出格式

输出有 $T$ 行。 每行输出从 $0$ 到 $9$ 的所有数字构成的字典排列中第 $n$ 个数字。 若无第 $n$ 个数字则输出 `WustJavaClub`

说明/提示

$1,2,3$ 号测试点:$1\leq T\leq 10$, $1\leq n\leq 10^7$ $4,5,6,7$ 号测试点:$1\leq T\leq 20$, $1\leq n\leq 10^7$ $8,9,10$ 号测试点:$1\leq T\leq 200$, $1\leq n\leq 10^7$