#include <Google I/O.h>

시간 제한5초메모리 제한512 MB

요약

I와 O로 적힌 8문자 묶음을 ASCII 한 바이트씩으로 되돌려 테스트 케이스마다 메시지를 출력합니다.

난이도: 쉬움10점 중 2점
유형: 구현, 문자열, 비트 연산
정답자: 아직 제출이 없습니다

문제

우리가 쓰는 컴퓨터가 곧 열리는 구글 I/O를 너무 기대한 나머지, 1과 0을 영어 대문자 I와 O로 저장하기 시작했다.

예를 들어 대문자 A는 아스키 코드로 65라서 바이트로 쓰면 01000001이지만, 이 컴퓨터는 같은 값을 OIOOOOOI로 저장한다. I와 O로만 적힌 바이트 열을 아스키 코드로 해석해서 원래 문자열을 복원하라.

모든 바이트는 출력 가능한 문자에 해당한다( $32 \le$ 바이트 값 $\le 126$ ). 복원한 문자열의 맨 앞과 맨 뒤에는 공백이 없지만, 중간에는 공백이 있을 수 있다.

입력

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. 이어서 $T$ 개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫째 줄에는 문자열의 길이를 바이트 단위로 나타낸 $B$ 가 주어지고, 둘째 줄에는 $8B$ 개의 문자로 이루어진 문자열이 주어진다. 이 문자열의 문자는 모두 I 아니면 O이다.

제한

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

출력

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$ 는 테스트 케이스 번호이고, $y$ 는 복원한 메시지다. 테스트 케이스 번호는 1부터 시작한다.

예제4

예제 1

입력

2
2
OIOOIIIIOIOOIOII
21
OIOOIOOIOOIOOOOOOOIOOIIIOOIIIIOOOOIIOOIIOOIOOIIIOOIOOOOOOOIOOOIOOIOOOOIIOOIIOOOOOIIOOIOOOOIIOOIIOOIOOOOOOIOOIOIOOOIIOIOOOIIOIIOIOOIOOOIOOOIOOOOIOOIOOOOOOOIIIOIOOOIOIOOI

예상 출력

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

예제 2

입력

2
1
OOIOOOOI
1
OIIIIIIO

예상 출력

Case #1: !
Case #2: ~

예제 3

입력

1
94
OOIOOOOIOOIOOOIOOOIOOOIIOOIOOIOOOOIOOIOIOOIOOIIOOOIOOIIIOOIOIOOOOOIOIOOIOOIOIOIOOOIOIOIIOOIOIIOOOOIOIIOIOOIOIIIOOOIOIIIIOOIIOOOOOOIIOOOIOOIIOOIOOOIIOOIIOOIIOIOOOOIIOIOIOOIIOIIOOOIIOIIIOOIIIOOOOOIIIOOIOOIIIOIOOOIIIOIIOOIIIIOOOOIIIIOIOOIIIIIOOOIIIIIIOIOOOOOOOIOOOOOIOIOOOOIOOIOOOOIIOIOOOIOOOIOOOIOIOIOOOIIOOIOOOIIIOIOOIOOOOIOOIOOIOIOOIOIOOIOOIOIIOIOOIIOOOIOOIIOIOIOOIIIOOIOOIIIIOIOIOOOOOIOIOOOIOIOIOOIOOIOIOOIIOIOIOIOOOIOIOIOIOIOIOIIOOIOIOIIIOIOIIOOOOIOIIOOIOIOIIOIOOIOIIOIIOIOIIIOOOIOIIIOIOIOIIIIOOIOIIIIIOIIOOOOOOIIOOOOIOIIOOOIOOIIOOOIIOIIOOIOOOIIOOIOIOIIOOIIOOIIOOIIIOIIOIOOOOIIOIOOIOIIOIOIOOIIOIOIIOIIOIIOOOIIOIIOIOIIOIIIOOIIOIIIIOIIIOOOOOIIIOOOIOIIIOOIOOIIIOOIIOIIIOIOOOIIIOIOIOIIIOIIOOIIIOIIIOIIIIOOOOIIIIOOIOIIIIOIOOIIIIOIIOIIIIIOOOIIIIIOIOIIIIIIO

예상 출력

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

예제 4

입력

2
10
OIIOOOOIOOIOOOOOOOIOOOOOOIIOOOIOOOIOOOOOOOIOOOOOOOIOOOOOOIIOOOIIOOIOOOOOOIIOOIOO
3
OIOOOOOIOOIOOOOOOIOOOOIO

예상 출력

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