元音字母转换

给你一个字符串,现要求你对其进行处理,使得处理后的字符串满足如下要求:
字符串里面的元音字母全部为大写;
其余字母全部为小写。
 

Input

输入的第一行为一个正整数T(T<=20),表示测试数据的个数。
每个输入的字符串只包含大写字母和小写字母。字符串长度不超过50。
 

Output

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

Examples

Input

4
XYz
application
qwcvb
aeioOa

Output

xyz
ApplIcAtIOn
qwcvb
AEIOOA

来源

入门题-字符串处理
Time limit 1 second
Memory limit 32 MB
讨论 统计