说明

给你一个字符串，现要求你对其进行处理，使得处理后的字符串满足如下要求：

字符串里面的元音字母全部为大写；

其余字母全部为小写。

输入格式

输入的第一行为一个正整数$T (T\leq20)$，表示测试数据的个数。

每个输入的字符串只包含大写字母和小写字母。字符串长度不超过50。

输出格式

对于每一个测试数据，输出其对应的结果。每个结果占一行。

样例

4
XYz
application
qwcvb
aeioOa

xyz
ApplIcAtIOn
qwcvb
AEIOOA