题目描述

现在定义一种编码规则：对于长度为 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$，代表测试案例个数。

接下来每个测试案例包括两行，第一行为一个整数 $len$，代表数字串的长度，第二行为长度为 $len$ 的数字串。

输出格式

输出数字串对应的原字符串。

数据范围

$1 ≤ T ≤ 10.$

$1 ≤ len ≤ 100.$

输入样例：

2
10
0000000001
15
000021757511222

输出样例：

aaaaab
aaczzzqpq