#include <Google I/O.h>

Time limit5sMemory limit512 MB

Summary

Decode each block of eight I and O letters as one ASCII byte and print the message for every test case.

Level: Easy2 of 10
Topics: Implementation, String, Bit manipulation
Solved: No attempts yet

Problem

The computer we use got so excited about the upcoming Google I/O that it started storing 1 and 0 as the capital letters I and O.

For example, the capital letter A is 65 in ASCII, so as a byte it should read 01000001, but this computer stores the same value as OIOOOOOI. Take a sequence of bytes written only with I and O and translate it back into text with ASCII.

Every byte is a printable character ( $32 \le$ byte value $\le 126$ ). The translated string has no space at its start or its end, but it may contain spaces inside.

Input

The first line contains the number of test cases $T$ . The $T$ test cases follow. Each test case starts with a line containing $B$ , the length of the string in bytes, and then a line with $8B$ characters. Every character of that line is either I or O.

Limits

$1 \le T \le 100$
$1 \le B \le 1000$

Output

For each test case, print one line in the form Case #x: y, where $x$ is the test case number and $y$ is the translated message. Test case numbers start at 1.

Examples4

Example 1

Input

2
2
OIOOIIIIOIOOIOII
21
OIOOIOOIOOIOOOOOOOIOOIIIOOIIIIOOOOIIOOIIOOIOOIIIOOIOOOOOOOIOOOIOOIOOOOIIOOIIOOOOOIIOOIOOOOIIOOIIOOIOOOOOOIOOIOIOOOIIOIOOOIIOIIOIOOIOOOIOOOIOOOOIOOIOOOOOOOIIIOIOOOIOIOOI

Expected output

Case #1: OK
Case #2: I '<3' "C0d3 J4m"! :)

Example 2

Input

2
1
OOIOOOOI
1
OIIIIIIO

Expected output

Case #1: !
Case #2: ~

Example 3

Input

1
94
OOIOOOOIOOIOOOIOOOIOOOIIOOIOOIOOOOIOOIOIOOIOOIIOOOIOOIIIOOIOIOOOOOIOIOOIOOIOIOIOOOIOIOIIOOIOIIOOOOIOIIOIOOIOIIIOOOIOIIIIOOIIOOOOOOIIOOOIOOIIOOIOOOIIOOIIOOIIOIOOOOIIOIOIOOIIOIIOOOIIOIIIOOIIIOOOOOIIIOOIOOIIIOIOOOIIIOIIOOIIIIOOOOIIIIOIOOIIIIIOOOIIIIIIOIOOOOOOOIOOOOOIOIOOOOIOOIOOOOIIOIOOOIOOOIOOOIOIOIOOOIIOOIOOOIIIOIOOIOOOOIOOIOOIOIOOIOIOOIOOIOIIOIOOIIOOOIOOIIOIOIOOIIIOOIOOIIIIOIOIOOOOOIOIOOOIOIOIOOIOOIOIOOIIOIOIOIOOOIOIOIOIOIOIOIIOOIOIOIIIOIOIIOOOOIOIIOOIOIOIIOIOOIOIIOIIOIOIIIOOOIOIIIOIOIOIIIIOOIOIIIIIOIIOOOOOOIIOOOOIOIIOOOIOOIIOOOIIOIIOOIOOOIIOOIOIOIIOOIIOOIIOOIIIOIIOIOOOOIIOIOOIOIIOIOIOOIIOIOIIOIIOIIOOOIIOIIOIOIIOIIIOOIIOIIIIOIIIOOOOOIIIOOOIOIIIOOIOOIIIOOIIOIIIOIOOOIIIOIOIOIIIOIIOOIIIOIIIOIIIIOOOOIIIIOOIOIIIIOIOOIIIIOIIOIIIIIOOOIIIIIOIOIIIIIIO

Expected output

Case #1: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~

Example 4

Input

2
10
OIIOOOOIOOIOOOOOOOIOOOOOOIIOOOIOOOIOOOOOOOIOOOOOOOIOOOOOOIIOOOIIOOIOOOOOOIIOOIOO
3
OIOOOOOIOOIOOOOOOIOOOOIO

Expected output

Case #1: a  b   c d
Case #2: A B