#P1679. 小明的难题

小明的难题

小明正在学习字符串,他在书上见到了一个问题:给你一个字符串 S,对于 S 中下标为偶数的字符 ci ,如果 ci 是小写字母,就将它变成大写,否则,不改变。最后输出操作后的字符串 S。

Input

第一行输入一个整数 N,代表有 N 组测试数据。
之后有 N 行,每行输入一个字符串 S。
(S 中只可能包含字母、数字、逗号,长度小于100)

Output

每组测试数据占一行,输出操作后的字符串 S。

Sample Input

2
i,love,acm
accepted

Sample Output

I,LoVe,aCm
AcCePtEd

HINT

Source