古籍加密

题目描述

小Ber 是一位古籍保护研究员，她正在为一座博物馆设计一种新的数据压缩方法，用于保护和存储大量的历史文献。在这项研究中，她希望能够将文献中的文字转化为数字，以便于对其进行高效的存储和传输。

为了尽量压缩文献内容，小Ber 制定了一种加密规则，依据字母的形态和发音特征，将每个字母映射为一个数字。对于某些字母，他选择将其忽略，而对于连续出现的字母能转换为相同数字的部分，他只记录一个数字以减少冗余。这样一来，整个文本内容就能得到有效的压缩。

具体的加密规则如下：

• 字母 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
GGGDDHWYKSXZ
JNMSOMRZ
ZSZZRPIIAPJ

232
252562
26112

5
ELHMR
GZRIUXWHBI
JHRWEGONNA
QKGWXS
AQYOIXRVU

456
2621
2625
22
2261

6
WHM
QCGAKLCFIXOOVDUYC
FFCGARRQQEELH
BLMXNU
EW
HNEGYJWA

5
224212132
12624
14525

522

说明

样例 1 解释

样例 1 共有 3 个待加密的字符串。

对于第 1 个字符串 GGGDDHWYKSXZ。

GGG 这 3 个相邻的字母加密后都是数字 2，因此表示为一个数字 2。

DD 这 2 个相邻的字母加密后都是数字 3，因此表示为一个数字 3。

HYW 不表示为任何数字，因此忽略。

KSXZ 这 4 个相邻的字母加密后都是数字 2，因此表示为一个数字 2。

数据范围

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

请注意：部分测试数据，加密后可能会得到空字符串，空字符串也要按要求输出，请参考样例 3，样例 3 有加密后得到空串的情况。