22203 - 词组缩写

通过次数

45

提交次数

150

Time Limit : 1 秒
Memory Limit : 128 MB

我们通常把一个词组中每个单词的首字母的大写组合称为该词组的缩写。例如:C语言里常用的EOF就是end of file的缩写。请求出给定的t个词组的缩写。每个词组的最大长度不超过200。

Input

t+1行。 第1行为t,表示接下来有t个词组 接下来的t行,每行包含一个词组(词组的最大长度不超过200),每个词组包含一个或多个单词,单词与单词间使用一个或多个空格隔开。 样例文件使用\n表示换行

Output

共t行,每个词组的缩写为一行

Examples

Input

3
end of file
baidu alibaba tencent
Olympiad  Jingsai

Output

EOF
BAT
OJ