#P1239. 第几是谁?

第几是谁?

现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.

Input

第一行有一个整数n(0<n<=10000);
随后有n行,每行是一个整数m,它代表着序列的第几小;

Output

输出一个序列,占一行,代表着第m小的序列。

Sample Input

3
1
302715242
260726926

Sample Output

abcdefghijkl
hgebkflacdji
gfkedhjblcia

HINT

Source