问题描述 |
---|
有$$\text{abcdefghijkl}$$共$$12$$个字符,如果将其打乱我们最多可以得到$$12!$$种排列方案。 现在有一个由上述$$12$$个字符打乱后的字符串的排名,请你确定这个字符串是什么。 |
输入描述 |
第一行是一个正整数$$n$$代表测试案例的数量。($$1 \leq n \leq 100$$) 每组案例有一个正整数$$m$$。($$1 \leq m \leq 12!$$) |
输出描述 |
针对每组案例,输出字典序中第$$m$$个排列,然后换行。 |
样例输入复制样例 |
3 1 302715242 260726926 |
样例输出 |
abcdefghijkl hgebkflacdji gfkedhjblcia |
提示说明 |
给出三个字母按照字典序排列的所有情况: abc acb bac bca cab cba |
相关 |