시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 512 MB 121 90 79 82.292%

문제

우리가 사용하는 컴퓨터가 곧 출시될 구글 I/O를 너무 기대한 나머지 1과 0을 영어 대문자 I와 O로 저장하기 시작해버렸다!!

예를 들자면, 대문자 A는 아스키 코드로 65이므로, 바이트로는 01000001처럼 출력되어야 하지만, 우리의 컴퓨터는 이를 OIOOOOOI의 형태로 저장한다. I와 O로만 입력된 "바이트"를 아스키를 이용해 번역할 수 있겠는가?

모든 "바이트"는 출력이 가능한 형태로만 주어진다(32 ≤ 바이트 ≤ 126). 주의할 점은 번역된 문자열의 처음과 끝에는 공백이 없으나, 문자열 사이에는 공백이 있을 수도 있다.

입력

입력의 첫 번재 줄에는 테스트 케이스의 개수 T가 주어진다. 그 뒤의 T개의 테스트 케이스가 입력되는데, 각 테스트 케이스의 첫 줄에는 문자열의 크기(byte 단위)를 의미하는 B가 입력되고, 둘째 줄에는 8*B개의 문자로 이루어진 문자열이 주어진다. 모든 문자는 I 가 아니면 O 이다.

제한

  • 1 ≤ T ≤ 100.
  • 1 ≤ B ≤ 1000.

출력

각각의 테스트 케이스에 따라, "Case #x: y"라는 형식에 맞추어 출력한다. 이 때  x는 테스트 케이스의 번호, y는 번역된 메시지를 출력한다.(테스트 케이스는 1부터 시작한다.)

예제 입력 1

2
2
OIOOIIIIOIOOIOII
21
OIOOIOOIOOIOOOOOOOIOOIIIOOIIIIOOOOIIOOIIOOIOOIIIOOIOOOOOOOIOOOIOOIOOOOIIOOIIOOOOOIIOOIOOOOIIOOIIOOIOOOOOOIOOIOIOOOIIOIOOOIIOIIOIOOIOOOIOOOIOOOOIOOIOOOOOOOIIIOIOOOIOIOOI

예제 출력 1

Case #1: OK
Case #2: I '<3' "C0d3 J4m"! :)
W3sicHJvYmxlbV9pZCI6IjEyMTc0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiI2luY2x1ZGUgPEdvb2dsZSBJXC9PLmg+IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2YjBcdWI5YWNcdWFjMDAgXHVjMGFjXHVjNmE5XHVkNTU4XHViMjk0IFx1Y2VmNFx1ZDRlOFx1ZDEzMFx1YWMwMCBcdWFjZTcgXHVjZDljXHVjMmRjXHViNDIwIFx1YWQ2Y1x1YWUwMCBJXC9PXHViOTdjIFx1YjEwOFx1YmIzNCBcdWFlMzBcdWIzMDBcdWQ1NWMgXHViMDk4XHViYTM4XHVjOWMwIDFcdWFjZmMgMFx1Yzc0NCBcdWM2MDFcdWM1YjQgXHViMzAwXHViYjM4XHVjNzkwIElcdWM2NDAgT1x1Yjg1YyBcdWM4MDBcdWM3YTVcdWQ1NThcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTc0XHViYzg0XHViODM4XHViMmU0ISE8XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1Yzc5MFx1YmE3NCwgXHViMzAwXHViYjM4XHVjNzkwIEFcdWIyOTQgXHVjNTQ0XHVjMmE0XHVkMGE0IFx1Y2Y1NFx1YjRkY1x1Yjg1YyA2NVx1Yzc3NFx1YmJjMFx1Yjg1YywgXHViYzE0XHVjNzc0XHVkMmI4XHViODVjXHViMjk0Jm5ic3A7PGNvZGU+MDEwMDAwMDE8XC9jb2RlPlx1Y2M5OFx1YjdmYyBcdWNkOWNcdWI4MjVcdWI0MThcdWM1YjRcdWM1N2MgXHVkNTU4XHVjOWMwXHViOWNjLCBcdWM2YjBcdWI5YWNcdWM3NTggXHVjZWY0XHVkNGU4XHVkMTMwXHViMjk0IFx1Yzc3NFx1Yjk3YyZuYnNwOzxjb2RlPk9JT09PT09JPFwvY29kZT5cdWM3NTggXHVkNjE1XHVkMGRjXHViODVjIFx1YzgwMFx1YzdhNVx1ZDU1Y1x1YjJlNC4mbmJzcDs8Y29kZT5JPFwvY29kZT5cdWM2NDAmbmJzcDs8Y29kZT5PPFwvY29kZT5cdWI4NWNcdWI5Y2MgXHVjNzg1XHViODI1XHViNDFjICZxdW90O1x1YmMxNFx1Yzc3NFx1ZDJiOCZxdW90O1x1Yjk3YyBcdWM1NDRcdWMyYTRcdWQwYTRcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0IFx1YmM4OFx1YzVlZFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhY2EwXHViMjk0XHVhYzAwPzxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgJnF1b3Q7XHViYzE0XHVjNzc0XHVkMmI4JnF1b3Q7XHViMjk0IFx1Y2Q5Y1x1YjgyNVx1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVkNjE1XHVkMGRjXHViODVjXHViOWNjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCgzMiZuYnNwOyZsZTs8c3Ryb25nPiZuYnNwO1x1YmMxNFx1Yzc3NFx1ZDJiODxcL3N0cm9uZz4mbmJzcDsmbGU7IDEyNikuIFx1YzhmY1x1Yzc1OFx1ZDU2MCBcdWM4MTBcdWM3NDAgXHViYzg4XHVjNWVkXHViNDFjIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWNjOThcdWM3NGNcdWFjZmMgXHViMDVkXHVjNWQwXHViMjk0IFx1YWNmNVx1YmMzMVx1Yzc3NCBcdWM1YzZcdWM3M2NcdWIwOTgsIFx1YmIzOFx1Yzc5MFx1YzVmNCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHVhY2Y1XHViYzMxXHVjNzc0IFx1Yzc4OFx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM3YWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFkZjggXHViNGE0XHVjNzU4IFRcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YWMwMCBcdWM3ODVcdWI4MjVcdWI0MThcdWIyOTRcdWIzNzAsIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzU4IFx1ZDA2Y1x1YWUzMChieXRlIFx1YjJlOFx1YzcwNClcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTU4XHViMjk0IEJcdWFjMDAgXHVjNzg1XHViODI1XHViNDE4XHVhY2UwLCBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IDgqQlx1YWMxY1x1Yzc1OCBcdWJiMzhcdWM3OTBcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWJiMzhcdWM3OTBcdWIyOTQmbmJzcDs8Y29kZT5JPFwvY29kZT4mbmJzcDtcdWFjMDAgXHVjNTQ0XHViMmM4XHViYTc0Jm5ic3A7PGNvZGU+TzxcL2NvZGU+IFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PHN0cm9uZz5cdWM4MWNcdWQ1NWM8XC9zdHJvbmc+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7PHN0cm9uZz5UPFwvc3Ryb25nPiZuYnNwOyZsZTsgMTAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPkI8XC9zdHJvbmc+Jm5ic3A7JmxlOyAxMDAwLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViNTMwXHViNzdjLCZuYnNwOyZxdW90O0Nhc2UgI3g6IHkmcXVvdDtcdWI3N2NcdWIyOTQgXHVkNjE1XHVjMmRkXHVjNWQwIFx1YjlkZVx1Y2Q5NFx1YzViNCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Yzc3NCBcdWI1NGMgJm5ic3A7eFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YmM4OFx1ZDYzOCwgeVx1YjI5NCBcdWJjODhcdWM1ZWRcdWI0MWMgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4oXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCAxXHViZDgwXHVkMTMwIFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC4pPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTIxNzQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJJXC9PIEVycm9yIChTbWFsbCkiLCJkZXNjcmlwdGlvbiI6IjxwPk91ciBjb21wdXRlcnMgYXJlIHNvIGV4Y2l0ZWQgYWJvdXQgdGhlIHVwY29taW5nIEdvb2dsZSBJXC9PIHRoYXQgdGhleSYjMzk7dmUgc3RhcnRlZCBzdG9yaW5nIHRoZWlyIG9uZXMgYXMgY2FwaXRhbCBsZXR0ZXIgSXMgYW5kIHRoZWlyIHplcm9lcyBhcyBjYXBpdGFsIGxldHRlciBPcyEgRm9yIGV4YW1wbGUsIHRoZSBjaGFyYWN0ZXImbmJzcDs8Y29kZT5BPFwvY29kZT4sIHdoaWNoIGlzIDY1IGluIEFTQ0lJLCB3b3VsZCBub3JtYWxseSBiZSBzdG9yZWQgYXMgdGhlIGJ5dGUmbmJzcDs8Y29kZT4wMTAwMDAwMTxcL2NvZGU+LCBidXQgb3VyIGNvbXB1dGVycyBhcmUgc3RvcmluZyBpdCBhcyZuYnNwOzxjb2RlPk9JT09PT09JPFwvY29kZT4uPGJyIFwvPlxyXG48YnIgXC8+XHJcbkdpdmVuIGEgc3RyaW5nIG9mIDgtY2hhcmFjdGVyICZxdW90O2J5dGVzJnF1b3Q7IGNvbnNpc3Rpbmcgb2YmbmJzcDs8Y29kZT5JPFwvY29kZT5zIGFuZCZuYnNwOzxjb2RlPk88XC9jb2RlPnMsIGNhbiB5b3UgdHJhbnNsYXRlIGl0IHVzaW5nIEFTQ0lJPyBFdmVyeSAmcXVvdDtieXRlJnF1b3Q7IGlzIGd1YXJhbnRlZWQgdG8gdHJhbnNsYXRlIHRvIGEgcHJpbnRhYmxlIGNoYXJhY3RlciAoYSBkZWNpbWFsIHZhbHVlIGJldHdlZW4gMzIgYW5kIDEyNiwgaW5jbHVzaXZlKS4gTm90ZSB0aGF0IG9uZSBvZiB0aGVzZSBjaGFyYWN0ZXJzICh0aGUgb25lIHdpdGggZGVjaW1hbCB2YWx1ZSAzMikgaXMgYSBzcGFjZS4gTm8gdHJhbnNsYXRlZCBtZXNzYWdlIHdpbGwgYmVnaW4gb3IgZW5kIHdpdGggYSBzcGFjZSwgYnV0IHRoZXJlIG1heSBiZSBpbnRlcm5hbCBzcGFjZSBjaGFyYWN0ZXJzLjxcL3A+XHJcblxyXG48aDM+U29sdmluZyB0aGlzIHByb2JsZW08XC9oMz5cclxuXHJcbjxwPlVzdWFsbHksIEdvb2dsZSBDb2RlIEphbSBwcm9ibGVtcyBoYXZlIDEgU21hbGwgaW5wdXQgYW5kIDEgTGFyZ2UgaW5wdXQuIFRoaXMgcHJvYmxlbSBoYXMgb25seSAxIFNtYWxsIGlucHV0LiBPbmNlIHlvdSBoYXZlIHNvbHZlZCB0aGUgU21hbGwgaW5wdXQsIHlvdSBoYXZlIGZpbmlzaGVkIHNvbHZpbmcgdGhpcyBwcm9ibGVtLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IGdpdmVzIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywmbmJzcDs8c3Ryb25nPlQ8XC9zdHJvbmc+LiZuYnNwOzxzdHJvbmc+VDxcL3N0cm9uZz4mbmJzcDt0ZXN0IGNhc2VzIGZvbGxvdzsgZWFjaCBjb25zaXN0cyBvZiB0d28gbGluZXMuIFRoZSBmaXJzdCBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zIGFuIGludGVnZXIgcmVwcmVzZW50aW5nIHRoZSBudW1iZXImbmJzcDs8c3Ryb25nPkI8XC9zdHJvbmc+Jm5ic3A7b2YgJnF1b3Q7Ynl0ZXMmcXVvdDsgaW4gdGhlIHN0cmluZyB0byBiZSB0cmFuc2xhdGVkLiBUaGUgc2Vjb25kIGxpbmUgb2YgZWFjaCB0ZXN0IGNhc2UgY29udGFpbnMgOCAqJm5ic3A7PHN0cm9uZz5CPFwvc3Ryb25nPiZuYnNwO2NoYXJhY3RlcnMsIGFsbCBvZiB3aGljaCBhcmUgZWl0aGVyJm5ic3A7PGNvZGU+STxcL2NvZGU+Jm5ic3A7b3ImbmJzcDs8Y29kZT5PPFwvY29kZT4uPFwvcD5cclxuXHJcbjxoMz5MaW1pdHM8XC9oMz5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7PHN0cm9uZz5UPFwvc3Ryb25nPiZuYnNwOyZsZTsgMTAwLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPkI8XC9zdHJvbmc+Jm5ic3A7JmxlOyAxMDAwLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgb25lIGxpbmUgY29udGFpbmluZyAmcXVvdDtDYXNlICN4OiB5JnF1b3Q7LCB3aGVyZSB4IGlzIHRoZSB0ZXN0IGNhc2UgbnVtYmVyIChzdGFydGluZyBmcm9tIDEpIGFuZCB5IGlzIHRoZSB0cmFuc2xhdGVkIG1lc3NhZ2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d