描述

输入m个长度为n的整数序列，从每个序列里选择一个数字出来，对他们求和得到一个新的数，求前n小的n个新的数。
第一行一个数字t，表示数据组数
下一行两个数m,n（注意输入时是m在前，n在后）
接下来m行，每行有n个数
对于每组数据，输出一行，包括用空格隔开的n个数，即前n小的n个新的数
100%满足m<=100,n<=2000,其他所有数据（包括答案）在int范围内

输入样例

2
2 3
3 2 1
2 2 3
2 1
3
2

输出样例

3 3 4
5

样例解释

对于第一组数据
设两个序列分别为A和B
则产生的前三小的三个数分别为
A[3]+B[1]=1+2=3
A[3]+B[2]=1+2=3
A[2]+B[1]=4（这个答案也可以来自A[2]+B[2]=4)
对于第二组数据
设两个序列分别为A和B
则产生的最小数为
A[1]+B[1]=3+2=5

时空限制

每个测试点1s
空间16384KB

数据范围

100%满足m<=100,n<=2000,其他所有数据（包括答案）在int范围内

特别注意

1）这道题目只有一个测试点，里头包含若干组测试数据，并没有部分分，所以请慎重提交
2）这道题目有多组测试数据，请注意每组数据读入前可能需要的变量重新初始化过程