题目描述

给定若干个只包含大写英文字母的字符串，按照下面的规则将每个字符串转换成数字串：

• 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 不输出数字。

如果原字符串中相邻的两个字母转换后是同一个非零数字，只输出一次这个数字。被忽略的字母会隔开前后两个数字，例如 BAB 转换为 11。

请输出每个字符串转换后的结果。转换结果可能为空，此时仍需输出一个空行。

输入格式

第一行包含一个整数 $N$，表示字符串数量。

接下来 $N$ 行，每行包含一个只由大写英文字母组成的字符串。

输出格式

输出 $N$ 行，第 $i$ 行表示第 $i$ 个字符串转换后的数字串。

3
CCCDDHWYKSXZ
RMNDTKAEIOUMMM
ABCDEFGHIJKLMN

232
65325
12312245

数据范围与提示

• $1 \le N \le 100$
• 每个字符串的长度不超过 $20$