题目描述

小智和小程正在整理年级里同学的信息。为了方便记录，他们决定将每个同学的名字进行缩写。

  小智：(*^▽^*)
  小程：(≧∇≦)/

现在有 $n$ 个同学，第 $i$ 个同学的姓名为仅由小写字母构成的字符串 $s_i$。

规定缩写规则如下：

• 找出字符串中所有的元音字母，即 $\texttt{a,e,i,o,u}$；
• 在每个元音字母的右侧进行划分；
• 这样字符串会被划分成若干部分，取每个部分的第一个字母并将其改为大写，按顺序连接起来，就得到了这个名字的缩写。

请你帮助小智和小程快速求出每个同学姓名的缩写结果。

---

输入格式

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

接下来 $n$ 行，第 $i+1$ 行为一个字符串 $s_i$。

---

输出格式

输出 $n$ 行，第 $i$ 行表示字符串 $s_i$ 缩写后的结果。

---

输入输出样例 #1

输入 #1

2
caylex
dududu

输出 #1

CYX
DDD

---

输入输出样例 #2

输入 #2

2
rhythm
naoi

输出 #2

R
NOI

---

输入输出样例 #3

输入 #3

5
chenzhe
chen
shinzanmono
testtesttest
ioftenrecallthepast

输出 #3

CN
CN
SNNN
TSSS
IOFNCLPS

---

说明/提示

样例解释

对于样例 $1$ 和样例 $2$，字符串的划分与缩写过程如下：

$$\begin{aligned} &\texttt{caylex}\to \texttt{ca|yle|x}\to \texttt{CYX}\\ &\texttt{dududu}\to \texttt{du|du|du}\to \texttt{DDD}\\ &\texttt{rhythm}\to \texttt{rhythm}\to \texttt{R}\\ &\texttt{naoi}\to \texttt{na|o|i}\to \texttt{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$ 仅由小写字母构成。