给定 $m$ 个序列，每个包含 $n$ 个非负整数。

现在我们可以从每个序列中选择一个数字以形成具有 $m$ 个整数的序列。

很明显，我们一共可以得到 $n^m$ 个这种序列， 然后我们可以计算每个序列中的数字之和，并得到 $n^m$ 个值。

现在请你求出这些序列和之中最小的 $n$ 个值。

【输入格式】

第一行一个整数 $T$，代表测试用例的数量。每组测试用例描述如下：

第一行输入两个整数 $m \ n(1 \le m \le 1000，1 \le n \le 2000)$。

接下在 $m$ 行输入 $m$ 个整数序列，数列中的整数均不超过 $10^4$ 。

【输出格式】

每组一行，均以递增顺序输出最小的 $n$ 个序列和，数值之间用空格隔开。

【输入样例】

1
2 3
1 2 3
2 2 3

【输出样例】

3 3 4