有人能破译密码吗
题号:NC21311
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz,
将这些字符串按照顺序依次从00000至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,zzz=17575。
现在给出一串数字,请你通过计算输出这串数字对应的原字符串。(输入保证该数字长度为5的倍数)

输入描述:

输入第一行包含一个整数T,代表测试案例个数。
接下来每个测试案例包括两行,第一行为一个整数length,代表数字串的长度,第二行为长度为length的数字串。

输出描述:

每个案例输出一行,内容为数字串对应的原字符串。
示例1

输入

复制
2
10
0000000001
15
000021757511222

输出

复制
aaaaab
aaczzzqpq

备注:

[数据范围]
0 < T ≤10,0<length<=1e6,length%5==0