#222. [R37A]电话簿

[R37A]电话簿

时空限制

1S/512M

题目描述

Tom 有一个电话簿,上面记录着他 nn 个朋友的电话,兔子国的所有电话号码都是由数字和小写英文字母构成的。

这天猫咪国的 Adwan 想要了解 Tom 的朋友,让 Tom 将电话簿发给他。但由于猫咪国与兔子国电话号码格式不同, Tom 需要将这 nn 个电话号码按如下操作转译:将所有数字替换为对应的大写英文字母,对应方式为数字 xx 对应第 x+1x+1 个大写英文字母(如 0A,1B0 \rightarrow A,1 \rightarrow B \cdots)。

输入格式

第一行包含一个整数 nn,表示 Tom 的朋友数量。

2n+12 \sim n + 1 行,每行一个字符串,第 i+1i + 1 行的字符串表示第 ii 个朋友的电话号码。

输出格式

一共 nn 行,每行输出一个字符串,第 ii 行表示第 ii 个朋友的电话号码转译过后的结果。

样例

样例输入 1

3
adwan114514
lzm0107
lizhixuan

样例输出 1

adwanBBEFBE
lzmABAH
lizhixuan

数据范围

对于 100%100\% 的数据,1n10001 \le n \le 10001si1001 \leq |s_i| \leq 100sis_i 由小写英文字母和数字组成。