logo AlgoBeat OnlineJudge
登录 注册

#215105. [语言月赛 202602] 缩写记录

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

现在有 个同学,第 个同学的姓名为小写字母构成的字符串 。规定缩写的规则如下:

  • 找出字符串内所有的元音字母(即 ),在每个元音字母右侧划分。
  • 这样一个字符串被划分出了若干个部分,取每个部分的第一个字母并大写,连在一起,就得到了缩写。

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

输入格式

第一行一个正整数

下面 行,第 行为字符串

输出格式

行,第 行为 缩写后的结果。

样例

样例输入 1

2
caylex
dududu

样例输出 1

CYX
DDD

样例输入 2

2
rhythm
naoi

样例输出 2

R
NOI

样例输入 3

5
chenzhe
chen
shinzanmono
testtesttest
ioftenrecallthepast

样例输出 3

CN
CN
SNNN
TSSS
IOFNCLPS

数据范围与提示

样例解释

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

数据范围

表示字符串 的长度。

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

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

对于 的数据,保证 ,且 全部由小写字母构成。