501139 - 整理药名

通过次数

76

提交次数

219

Time Limit : 1 秒
Memory Limit : 128 MB

医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。

Input

第一行一个数字n,表示有n个药品名要整理,n不超过100。

接下来n行,每行一个单词,长度不超过20,表示医生手书的药品名。药品名由字母、数字和-组成。

Output

n行,每行一个单词,对应输入的药品名的规范写法。

Examples

Input

4
AspiRin
cisapride
2-PENICILLIN
Cefradine-6

Output

Aspirin
Cisapride
2-penicillin
Cefradine-6