Problem Description

You may have ever seen the following words written in cyber language: ''$\texttt{KK}$'', ''$\texttt{DDW}$'', ''$\texttt{SMWY}$'', which means ''$\texttt{kan kan}$'', ''$\texttt{dai dai wo}$'', ''$\texttt{shen me wan yi}$'', respectively.

To translate a Chinese sentence into cyber language, you need to find the first letter of each Chinese character, and write it in upper-case.

You will be given several Chinese sentences, please translate them into the cyber language described above.

Input

The first line contains a single integer $T$ ($1 \leq T \leq 10$), the number of test cases. For each test case:

The only line contains several Chinese characters written in lower-case, separated by exactly one space. It is guaranteed that the length of each line is at least $1$ and at most $50$.

Output

For each test case, output a single line containing a string, denoting the corresponding word written in the cyber language.

3
kan kan
dai dai wo
shen me wan yi

KK
DDW
SMWY