시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB1391069278.632%

문제

The animals are conspiring again. The cows are mooing very strangely and you’re certain of it. Your theory is that the length of each “MM” sound and the length of the “OO” sound can be translated to hexadecimal values and then converted to ascii. Create a program to translate cowspeak to English so you can find out what they’re up to.

입력

The first line will contain a single integer n that indicates the number of data sets that follow. Each data set will consist of one line containing many space separated strings representing the cows’ moos.

출력

For each test case, output the decoded cowspeak

예제 입력 1

2
MMMMOOOOOOOOOOOOO MMMMOOOOOOOOOOOOOOO MMMMOOOOOOOOOOOOOOO
MMMMMMOOOOOOOO MMMMMMOOOOOOOOO

예제 출력 1

MOO
hi