io.scala

import java.io.PrintStream
import scala.io.Source

object GoogleIo extends App {
  val inFile = "A-small-practice.in"
  val outFile = "A-small-practice.output"

  Console.setIn(Source.fromFile(inFile).bufferedReader())
  Console.setOut(new PrintStream(outFile))

  val num = Console readInt()

  for(i <- 1 to num ) {
    val chars = Console readInt()
    val line = Console readLine()

    val result = (for(j <- 0 until line.length by 8) yield {
      val char = line.substring(j , j + 8).map(_ match {
          case 'I' => '1'
          case 'O' => '0'
        }
      )
      Integer.parseInt(char, 2).toChar
    } ) mkString

    Console println "Case #" + i + ": " + result
  }
}