C语言等级考试七级真题：Sequence

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

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

输入

输入的第一行是一个整数$T$，表示测试用例的数量，接下来是$T$个测试用例的输入：
每个测试用例输入的第一行是两个正整数$m$（$0 < m \leq 100$）和$n(0 < n \leq 2000)$，然后有$m$行，每行有$n$个数，数字之间用空格分开，表示这$m$个序列，序列中的数字不大于10000。

输出

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

样例输入

1
2 3
1 2 3
2 2 3

样例输出

3 3 4