Description

给定一个字符串，将字符串中的元音字母变成大写，辅音字母变成小写。

Input

第一行输入一个 T (T<=20) 表示测试数据组数 每个测试数据有一个单词 (只有大写和小写字母). 长度小于等于50.

Output

对于每个测试数据输出结果

Samples

4
XYz
application
qwcvb
aeioOa

xyz
ApplIcAtIOn
qwcvb
AEIOOA

Limitation

1s, 1024KiB for each test case.