cho.sh

#include <Google I/O.h>

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

Easy2ImplementationStringBit manipulationNo attempts yetTime limit5sMemory limit512 MB

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≤32 \le byte value ≤126\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 TT. The TT test cases follow. Each test case starts with a line containing BB, the length of the string in bytes, and then a line with 8B8B characters. Every character of that line is either I or O.

Limits

  • 1≤T≤1001 \le T \le 100
  • 1≤B≤10001 \le B \le 1000

Output

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