| 描述 |
|---|
在“排第几”这道题目中，对于给出的a~l这12个字符的任意一种排列，你都需要回答出它在字典序中排第几位。现在我们反转一下，给你一个数字m，你能告诉我在字典序中第m个排列是什么吗？当然，这里也仅考虑a~l这12个字符。 |
| 输入 |
第一行是一个正整数n代表测试案例的数量。(1 ≤ n ≤ 100) 每组案例有一个正整数m。(1 ≤ m ≤ 12!) |
| 输出 |
针对每组案例，输出字典序中第m个排列，然后换行。 |
| 样例输入 |
3 1 302715242 260726926 |
| 样例输出 |
abcdefghijkl hgebkflacdji gfkedhjblcia |
| HINT |
排在第 1 个的是 abcdefghijkl，排在第 12! 个的是 lkjihgfedcba。Cantor |
| 来源 |
| 第七届编程大赛热身赛 |