← 返回题目列表

Codeforces · 1729/B

B. 解码字符串

中文机器翻译题面 查看原题

Polycarp 有一个由小写拉丁字母组成的字符串 $$$s$$$。

他使用以下算法对其进行编码。

他从左到右遍历字符串 $$$s$$$ 中的字母,对于每个字母,Polycarp 都会考虑它在字母表中的编号:

- 如果字母数字是个位数(小于$$$10$$$),则直接写出来;
- 如果字母数字是两位数(大于或等于 $$$10$$$),则将其写出并在后面添加数字 0。

例如,如果字符串 $$$s$$$ 是代码,则 Polycarp 会按如下方式对该字符串进行编码:

- 'c' — 是字母表中的 $$$3$$$-rd 字母。因此,Polycarp 将 3 添加到代码中(代码变为等于 3);
- 'o' — 是字母表中的第 $$$15$$$ 个字母。因此,Polycarp 在代码中添加了 15,并且还添加了 0(代码变为 3150);
- 'd' — 是字母表中的第 $$$4$$$ 个字母。因此,Polycarp 在代码中添加了 4(代码变为 31504);
- 'e' — 是字母表中的第 $$$5$$$ 个字母。因此,Polycarp 在代码上加了 5(代码变为 315045)。

因此,字符串代码的代码是315045。

给定一个字符串 $$$t$$$,该字符串是通过对字符串 $$$s$$$ 进行编码而得到的。你的任务是解码它(通过$$$t$$$得到原始字符串$$$s$$$)。

输入

输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 输入中测试用例的数量。

测试用例的描述如下。

每个测试用例的第一行描述包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 给定代码的长度。

每个测试用例描述的第二行包含一个长度为 $$$n$$$ 的字符串 $$$t$$$ — 给定的代码。保证存在这样一串小写拉丁字母,编码后得到字符串$$$t$$$。

输出

对于每个测试用例,输出所需的字符串 $$$s$$$ — 该字符串给出字符串 $$$t$$$ 作为编码结果。保证这样的字符串总是存在。可以证明这样的字符串总是唯一的。

示例

输入 #1

9
6
315045
4
1100
7
1213121
6
120120
18
315045615018035190
7
1111110
7
1111100
5
11111
4
2606

输出 #1

code
aj
abacaba
ll
codeforces
aaaak
aaaaj
aaaaa
zf

注意

第一个测试用例如上所述。

在第二个测试用例中,答案是 aj。事实上,字母a的数量等于$$$1$$$,因此代码中将追加1。字母 j 的数量是 $$$10$$$,因此 100 将附加到代码中。结果代码是 1100。

第三个测试用例中没有零,这意味着所有字母的数字都小于$$$10$$$,并且被编码为一位数字。原始字符串是 abacaba。

在第四个测试用例中,字符串 $$$s$$$ 等于 ll。字母 l 的数字为 $$$12$$$,编码为 120。因此 ll 确实是 120120。