当前没有测试数据。

题目描述

小 $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

数据范围

对于 $100\%$ 的数据满足，$1 \le N \le 100$，每个字符串均是长度均不超过 $20$ 的仅含大写字母的字符串。

请注意：部分测试数据，加密后可能会得到空字符串，空字符串也要按要求输出。