排第几个

现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意
一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我
们给出它是第几小，需要你求出它所代表的序列.
输入
第一行有一个整数n（0<n<=10000）;
随后有n行，每行是一个整数m，它代表着序列的第几小；
输出
输出一个序列，占一行，代表着第m小的序列。






//输入倒数第几个数  写出字典序（a-l）
#include <iostream>
#include <cstdio>
using namespace std;
int ji[13] = { 0, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800 };
int main()
{
//freopen("Input.txt","r",stdin);
//freopen("2.txt","w",stdout);
int n, a[13];
cin >> n;
while (n--)
{
long long m;
int a[13], b[13], i, j;
for (j = 1; j<13; j++)
b[j] = j;
cin >> m; m--;
for (i = 1; i<12; i++)
{
int su;
su = m / ji[12 - i]; a[i] = b[su + 1];
//因为m的最大值为11*11！+10*10！+9*9！+...
for (j = su + 1; j<12; j++)
b[j] = b[j + 1];
m -= su*ji[12 - i];
}
a[12] = b[1];
for (int i = 1; i<13; i++)printf("%c", a[i] + 96);
cout << endl;
}
}