朱音正在整理年级里学生的信息,为了方便,她决定将每个同学的名字进行缩写。
现在有 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 100,1\le |s_i|\le 100,且 s_i 全部由小写字母构成。