#include <Google I/O.h>

우리가 쓰는 컴퓨터가 곧 열리는 구글 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부터 시작한다.