说明

安东诺夫的公会开始了军团战的历程。《战舰世界》的军团战中，每位选手都可以选择一艘船只进入游戏并作战。但是本赛季推出了一个新规则：指定船只将被禁止使用。

由于编写相关官方文章的英语编辑伏特加喝多了，文章中被禁用的船只名称大小写混乱。

安东诺夫希望你把这些船只名称整理成统一规范的格式。船只名的第一个字符如果是字母要大写，其他字母小写。

输入格式

第一行一个数字 $n$，表示有 $n$ 艘船只名要整理，$n$ 不超过 $100$。

接下来 $n$ 行，每行一个单词，长度不超过 100，表示官方小编写的船只名。船只名由可能由字母，数字，-，. 和空格组成。

输出格式

样例

5
MidWaY
SaInT - Henry.IV
u-2501
yOdO
HMS Malta

Midway
Saint - henry.iv
U-2501
Yodo
Hms malta

提示