Description

你可能见过用赛博语言（网络缩写语）写成的词语：“KK”、“DDW”、“SMWY”，它们分别表示“kan kan”（看看）、“dai dai wo”（带带我）、“shen me wan yi”（什么玩意）。

要把一个中文句子翻译成赛博语言，你需要找出每个汉字拼音的首字母，并将其写成大写形式。

现在给定若干个中文句子，请将它们翻译成上述赛博语言。

Format

Input

第一行包含一个整数 $T$（$1 \leq T \leq 10$），表示测试数据的组数。

对于每组测试数据，唯一的一行包含若干个用小写字母拼写的中文拼音，相邻拼音之间恰好用一个空格分隔。保证每行的长度至少为 $1$，至多为 $50$。

Output

对于每组测试数据，输出一行一个字符串，表示翻译成的赛博语言。

Samples

3
kan kan
dai dai wo
shen me wan yi

KK
DDW
SMWY

Source

Super League of Chinese College Students Algorithm Design 2022, Contest 3