2442. sunny的密码

Naive输入输出字符串

时间限制:2000 ms

内存限制:256 MiB

题面

现在的 sunnysunny 供职与一家大公司,但是 sunnysunny 的工作方式与常人不一样,由于公司之间通信为了保密,都采取了加密措施,所以他的工作就是为公司把信加密发送出去 ! 时久 sunnysunny 发现实在太无聊,所以他让编程高手的你帮他写一个程序,自动加密!

信的加解密规则如下:每封信只由小写字母 (az)(a-z) 组成,每个字母有一个唯一的两位数字对应 (0126)(01-26)。每封信的密文只是简单的把每个字母替换成他对应的数字,比如,tt 对应的数字是 2020ee 对应的数字是 0505ss 对应的数字是 1919,如果信的内是 testtest,那么对应的密文就是 2005192020051920

输入格式

第一行一个数字 T(0<T200)T(0 \lt T \leqslant 200)​, 表示有 TT​ 组测试数据!

对于每组测试数据,输入只有一行,为一个只由小写字母组成的字符串 messagemessage,为信的内容,长度小于 100100.

输出格式

对于明文,输出对应的密文!

样例

输入

2
abcdefghigklmnopqrstuvwxyz
test

输出

0102030405060708090711121314151617181920212223242526
20051920