SP7696 CENCRY - Encryption

Marko 想给他的朋友写一封秘密信。为了防止被其他人看到，他决定对信件进行加密。尽管经过一番思考，他设计的加密方案相对简单，不过他认为依然能够满足需求。 加密的步骤如下：Marko 采用两个无限长的字符串，一个只包含元音字母，另一个只包含辅音字母。 aeiouaeiouaeiouaeiouaeiou... bcdfghjklmnpqrstvwxyzbcdfghjklmnpqrstvwxyz... 具体的加密过程是这样的： 1. 首先考虑要加密的字符 $c$。 2. 计算在加密前文本中，字符 $c$ 出现的次数为 $k$。 3. 确定字符 $c$ 是在元音无限字符串中还是辅音无限字符串中。 4. 找出字符 $c$ 在该字符串中的第 $k$ 次出现。 5. 用另一字符串中对应位置的字符来替换 $c$。 比如，字符串 "baax" 加密后得到的结果是 "abho"。

输入的第一行是一个整数 $t$，表示有多少个测试用例。接下来的 $t$ 行，每行都是一个由小写拉丁字母组成的字符串。每个字符串的长度都小于 $5 \times 10^4$。

对于每个测试用例，输出加密后的字符串。 **示例：** **输入：** 2 baax aaa **输出：** abho bhn **本翻译由 AI 自动生成**