Matrix

You are given a matrix which is n rows m columns (1 <= n <= m <= 100). You are supposed to choose n elements, there is no more than 1 element in the same row and no more than 1 element in the same column. What is the minimum value of the K_th largest in the n elements you have chosen.

First line is an integer T (T ≤ 15), the number of test cases. At the beginning of each case is three integers n, m, K, 1 <= K <= n <= m <= 100.
Then n lines are given. Each line contains m integers, indicating the matrix.
All the elements of the matrix is in the range [1, 10⁹].

For each case, output Case #k: one line first, where k means the case number count from 1. Then output the answer.

2
2 3 1
1 2 4
2 4 1

3 4 2
1 5 6 6
8 3 4 3
6 8 6 3

Case #1: 1
Case #2: 3

校第十五届大学生程序设计竞赛暨2015省赛集训队选拔赛