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。