#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
typedef pair<int, int> PII;
const int N = 2010;
int t;
int a[N], b[N], c[N];
void merge(int a[], int b[], int n)
{
    priority_queue<PII, vector<PII>, greater<PII>> q;
    for(int i = 0; i < n; i ++)
    {
        q.push({a[0] + b[i], 0});
    }
    int cnt = 0;
    while(q.size() && cnt < n)
    {
        auto t = q.top();
        q.pop();
        int ver = t.first, idx = t.second;
        c[cnt ++] = ver;
        if(idx < n) q.push({ver - a[idx] + a[idx + 1], idx + 1});
    }
    // 拷贝数组：memcpy最后一个参数是字节, 一个int包含4个字节
    memcpy(a, c, 4 * n);
}
int main()
{
    cin >> t;
    while(t --)
    {
        int m, n;
        scanf("%d%d", &m, &n);
        for(int i = 0; i < n; i ++) scanf("%d", &a[i]);
        sort(a, a + n);
        for(int i = 1; i < m; i ++)
        {
            for(int j = 0; j < n; j ++) scanf("%d", &b[j]);
            merge(a, b, n);
        }
        for(int i = 0; i < n; i ++) printf("%d ", a[i]);
        puts("");
    }
    return 0;
}