You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

卡琪娜和玛拉妮想要参加归火圣夜巡礼，并在其中获得好成绩。

归火圣夜巡礼报名登记员之 超级无敌究极霸王米卫兵 “我真的不玩原神” 遇到了一个非常大的难题，某些参赛选手比如选手嘟嘟大魔王"在登记个人信息的时候没有采用比赛规定的驼峰命名法来登记个人信息.

于是“我真的不玩原神”向冒险家协会斥巨资3G个摩拉寻求帮助，旅行者见钱眼开，拉着卡琪娜和玛拉妮接下了这个委托，但是奈何归火圣夜巡礼的参赛选手太多了，卡琪娜和玛拉妮觉得手动更改大概需要1024天才能将全部参赛选手的个人信息改成驼峰命名法，所以他们找来了会写c语言的基尼奇，希望基尼奇能写一个高深莫测的c语言程序来解决这个问题。

给你一个数字 n 表示有 n 个输入的登记信息。接下来n行，每行表示一个登记信息。你需要输出n行，每行表示采取驼峰命名法规范后的登记信息。

注意：都都大魔王会使用一些奇怪的符号（'+','-','*','/'） 等等作为单词间隔符号，有一些间隔符号甚至归火圣夜巡礼报名登记员之 超级无敌究极霸王米卫兵 "我真的不玩原神"都没有见过。 比如 du+du.da-mo*wang，采用驼峰命名法命名之后是 DuDuDaMoWang。

Input Format

第一行输入一个整数$n$ ($1 \le n \le 10^6$)表示登记信息个数.

接下来$n$行，每行输入一个字符串，表示输入的登记信息。确保输入的登记信息的有效部分为大写或小写的英文字母且所有字符串总长度不超过$10^6$。

Output Format

输出$n$行，第$i$行表示第$i$个登记信息修改为驼峰命名法之后的登记信息.

Sample

输入 #1

3
dududa+mowang
DAMO_WANG
MOWANG

输出 #1

DududaMowang
DamoWang
Mowang

Hint

驼峰命名法（CamelCase）是一种命名约定，常用于编程。它的特点是将多个单词连在一起，每一个单词的首字母大写并且这个单词其他部分全部小写，例如：

ChongQing
AbandonAbandon