小 A 正在研究一种新的字符串加密方法。她的任务是将语音识别得到的字符串按照特定的规则转换成一连串的数字,用这些数字代表字符串中的字母。这个过程被称为声纹加密。她希望能通过这种加密方式,对于数据尽可能压缩,从而减少传递数据的信息量。
具体的加密规则如下:
B、F、P、V 用数字 1 表示。C、G、J、K、Q、S、X、Z 用数字 2 表示。D、T 用数字 3 表示。L 用数字 4 表示。M、N 用数字 5 表示。R 用数字 6 表示。字母 A、E、I、O、U、H、W、Y 在声纹加密中不表示任何数字,直接忽略。如果一个字符串中有连续的字母,这些字母加密后的数字相同,则加密后的这些字母会用一个数字来表示。
现给出 N 个仅包含英文大写字母的字符串,请计算出每个字符串的声纹加密结果。
第 1 行读入整数 N,代表要加密的字符串的个数。
接下来 N 行,每行读入一个待加密的仅包含大写字母的字符串。
输出 N 行,分别代表按照输入的顺序,对于每行输入的字符串,对应的声纹加密结果。
3 CCCDDHWYKSXZ RMNDTKAEIOUMMM ABCDEFGHIJKLMN
232 65325 12312245
5 ELHMR GZRIUXWHBI JHRWEGONNA QKGWXS AQYOIXRVU
456 2621 2625 22 2261
10 ZZHLLVUV HROKCOAZLZ AEIOUHWY EMQJO TOVUPU KFTLKM AAAAAAHYEO XXEAB XBRJHOFTG DCRLXJ
2411 62242 52 311 213425 21 2162132 32642
样例 1 共有 3 个待加密的字符串。
对于第 1 个字符串 CCCDDHWYKSXZ。
CCC 这 3 个相邻的字母加密后都是数字 2,因此表示为一个数字 2。
DD 这 2 个相邻的字母加密后都是数字 3,因此表示为一个数字 3。
HYW 不表示为任何数字,因此忽略。
KSXZ 这 4 个相邻的字母加密后都是数字 2,因此表示为一个数字 2。
对于 100\% 的数据满足,1 \le N \le 100,每个字符串均是长度均不超过 20 的仅含大写字母的字符串。
请注意:部分测试数据,加密后可能会得到空字符串,空字符串也要按要求输出,请参考样例 3,样例 3 有加密后得到空串的情况。