题目描述

给定 $m$ 序列,每个序列包含 $n$ 个非负整数。现在,我们可以从每个序列中选择一个数字来形成具有m整数的序列。很明显,我们可能会得到 $n ^ m$这种序列。然后我们可以计算每个序列中数字的总和,并获得$n ^ m$ 值。我们需要的是最小的$n$个。你能帮我们吗?

输入

第一行是整数T,它显示测试用例的数量,然后T测试用例随之而来。每个案例的第一行包含两个整数$m,n(0<m<=100,0<n<=2000)$。以下 $m$ 线分别表示 $m$ 序列。序列中没有整数大于$10000$。

输出

对于每个测试用例,以递增顺序打印一行,其中最小n个和,该行按空格分隔。 输入数据 1

1
2 3
1 2 3
2 2 3

输出数据 1

3 3 4

Source

POJ Monthly,Guang Lin