I/O 오류

우리 컴퓨터들은 다가오는 Google I/O에 너무 들뜬 나머지, 일 값을 대문자 I로, 영 값을 대문자 O로 저장하기 시작했다! 예를 들어, ASCII에서 65인 문자 A는 일반적으로 바이트 01000001로 저장되지만, 우리 컴퓨터들은 이를 OIOOOOOI로 저장하고 있다.

I와 O로 이루어진 8문자 길이의 "bytes" 문자열이 주어질 때, ASCII을 사용해 이를 변환할 수 있는가? 모든 "바이트"는 출력 가능한 문자(십진수 값이 32 이상 126 이하인 문자)로 변환된다는 것이 보장된다. 이 문자들 중 하나(십진수 값이 32인 문자)는 공백임에 유의하라. 변환된 메시지는 공백으로 시작하거나 끝나지 않지만, 내부에는 공백 문자가 있을 수 있다.

제한

소규모 데이터 세트 (테스트 세트 1 - 공개)

1 ≤ T ≤ 100. 시간 제한: 20초. 메모리 제한: 1 GB. 1 ≤ B ≤ 1000.

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어지며, 각각은 두 줄로 이루어진다. 각 테스트 케이스의 첫 줄에는 변환할 문자열에 있는 "bytes"의 개수 B를 나타내는 정수가 주어진다. 각 테스트 케이스의 둘째 줄에는 8 * B개의 문자가 주어지며, 모든 문자는 I 또는 O이다.

각 테스트 케이스마다 "Case #x: y"을 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호(1부터 시작)이고 y는 변환된 메시지이다.