题目描述

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

输入格式

输入的第一行是一个整数 $T$，表示测试用例的数量，接下来是 $T$ 个测试用例的输入。

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

输出格式

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

1
2 3
1 2 3
2 2 3

3 3 4