TheLastWord.scala

package Main

import java.io.{FileInputStream, FileOutputStream}

import scala.annotation.tailrec
import scala.io.StdIn


object Main extends App {
    Console.setIn(new FileInputStream("example.in"))

    Console.setIn(new FileInputStream("A-small-practice.in"))
    Console.setOut(new FileOutputStream("A-small-practice.out"))

    Console.setIn(new FileInputStream("A-large-practice.in"))
    Console.setOut(new FileOutputStream("A-large-practice.out"))
    
    def solve(inputs:String): String = {
        (inputs.head.toString /: inputs.tail)((acc, x) =>
            if (acc.head > x) acc + x else x + acc
        )
    }

    val cases = StdIn.readLine().toInt
    (1 to cases) foreach { i => {
        val inputs = StdIn.readLine()
        println(s"Case #$i: ${solve(inputs)}")
    }}
}