题目描述 罗宾逊先生和他的宠物猴子多多非常喜欢花生。一天，他们在乡间小路上散步时，多多发现路边有一个牌子，上面贴着一张小纸条，写着 “这里有免费的花生！”。花生地位于道路一侧，花生种植在网格的交点上，每个交点可能有零颗或多颗花生。

根据罗宾逊先生的要求，多多必须先去采摘花生最多的点，然后是次多的点，依此类推。罗宾逊先生要求多多在给定时间内返回道路。例如，在图 2 的情况下，多多可以在 21 个时间单位内采摘 37 颗花生。 你的任务是，给定花生的分布和时间限制，计算多多能采摘的花生总数。假设除了 0 之外，每个点的花生数量都是唯一的（0 可以出现多次）。 输入 第一行包含测试用例数 $T（1 ≤ T ≤ 20）$。 每个测试用例的第一行包含三个整数$M、N 和 K（1 ≤ M, N ≤ 50，0 ≤ K ≤ 20000）$。 接下来的 $M$行，每行包含 $N$ 个整数，表示花生地的网格。第 $i$ 行第$j$ 个整数 $X$ 表示点 $(i, j)$ 处的花生数量。 $K$ 表示多多必须在$K$ 个时间单位内返回道路。 输出 对每个测试用例，输出一行，表示多多能采摘的花生总数。 输入输出示例 输入数据 1：

plaintext 2
6 7 21
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0
6 7 20
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0

输出数据 1：

plaintext 37
28