3317 - 缩写记录
描述

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

现在有 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
提示

数据范围

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

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

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

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


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 1