Tanmay was travelling to Amritapuri in Coder Express to participate in Programming Contest. On his way, he met a boy named Abhishek. Abhishek is very good in programming skills. He was busy in solving a problem. Tanmay find this an opportunity to help him.

He asked him about the question. The question was you have been given a string and you have to change all vowels to uppercase and keep consonants as is. Can you help Tanmay?

Input

First line contains an integer (T <= 10) that represents the number of test cases. Then follows T lines each containing string of no more than 25 characters. The string contains lowercase letters only and no space.

Output

For each test case, print only one line, the output of your program.

Example

Input:
2
luckysuman
irita

Output:
lUckysUmAn
IrItA