牛客网 中南林业科技大学第十一届程序设计大赛 译码

现在定义一种编码规则：对于长度为3的字符串（均由小写字母组成），首先按照字典序进行排序，即aaa，aab，aac，…，zzz,

将这些字符串按照顺序依次从00001至17575编码（前缀0不可省略），即aaa=00000，aab=00001，aac=00002，…，zzz=17575。

现在给出一串数字，请你通过计算输出这串数字对应的原字符串。（输入保证该数字长度为5的倍数）

例如输入000021757511222，每五位编号对应于一个字符串

编号00002对应字符串 aac

编号17575对应字符串 zzz

编号11222对应字符串 qpq

故输出为 aaczzzqpq

输入描述:

输入第一行包含一个整数T，代表测试案例个数。（0 < T ≤10）

接下来每个测试案例包括两行，第一行为一个整数length（0<length<=100），代表数字串的长度，第二行为长度为length的数字串。

输出描述:

输