题目描述

朱音正在整理年级里学生的信息，为了方便，她决定将每个同学的名字进行缩写。

现在有 $n$ 个同学，第 $i$ 个同学的姓名为小写字母构成的字符串 $s_i$。规定缩写的规则如下：

• 找出字符串内所有的元音字母（即 $\tt a,e,i,o,u$），在每个元音字母右侧划分。
• 这样一个字符串被划分出了若干个部分，取每个部分的第一个字母并大写，连在一起，就得到了缩写。

现在请你帮她快速求出每个同学的姓名缩写是什么。

输入格式

第一行一个正整数 $n$。

下面 $n$ 行，第 $i+1$ 行为字符串 $s_i$。

输出格式

$n$ 行，第 $i$ 行为 $s_i$ 缩写后的结果

2
caylex
dududu

CYX
DDD

2
rhythm
naoi

R
NOI

5
chenzhe
chen
shinzanmono
testtesttest
ioftenrecallthepast

CN
CN
SNNN
TSSS
IOFNCLPS

提示

样例解释

对于样例 1 & 2，下面展示这些字符串的缩写过程：

$$\begin{aligned} &\tt caylex\to\red ca|\red yle|\red x\to CYX\\ &\tt dududu\to\red du|\red du|\red du\to DDD\\ &\tt rhythm\to\red rhythm\to R\\ &\tt naoi\to\red na|\red o|\red i\to NOI \end{aligned} $$

数据范围

令 $|s_i|$ 表示字符串 $s_i$ 的长度。

对于 $20\%$ 的数据，保证 $s_i$ 由相同的字母构成。

对于另外 $20\%$ 的数据，保证 $s_i$ 全部由元音字母构成。

对于 $100\%$ 的数据，保证 $1\le n\le 100$，$1\le |s_i|\le 100$，且 $s_i$ 全部由小写字母构成。