本题为青少年软件编程（C语言）等级考试七级真题：Sequence

题目描述

给定m个数字序列，每个序列包含n个非负整数。从每个序列中选取一个数字组成新序列，共可构造出$n^m$个新序列。对每个新序列的数字求和，找出最小的n个和。

时间限制：3000ms 内存限制：65536KB

输入格式

第一行是整数T，表示测试用例的数量。 每个测试用例的第一行是两个正整数m（$0 < m \leq 100$）和n（$0 < n \leq 2000$），接下来m行每行有n个非负整数（数字不大于10000），为对应的序列。

输出格式

对每组测试用例，输出一行空格分隔的整数，表示最小的n个和。

样例输入

1
2 3
1 2 3
2 2 3

样例输出

3 3 4