#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<vector>

using namespace std;

#define MAXN 100010

struct node//手写个堆        大顶堆

{

    int Size;

    int z[MAXN];

    void clear()

    {

        Size=;

        memset(z,,sizeof(z));

    }

    bool empty()

    {

        return Size?:;

    }

    void shift_up(int a)

    {

        while(a>)

        {

            if(z[a]>z[a>>])

            {

                swap(z[a],z[a>>]);

                a=a>>;

            }

            else

                break;

        }

    }

    void shift_down(int a)

    {

        while((a<<)<=Size)

        {

            int b=a<<;

            if(b<Size&&z[b]<z[b+])

                b++;

            if(z[a]<z[b])

            {

                swap(z[a],z[b]);

                a=b;

            }

            else

                break;

        }

    }

    int top()

    {

        return z[];

    }

    void pop()

    {

        swap(z[],z[Size]);

        Size--;

        shift_down();

    }

    void push(int a)

    {

        z[++Size]=a;

        shift_up(Size);

    }

};

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        int n,m;

        scanf("%d%d",&n,&m);

        vector<int>a,b;

        node Q;

        a.clear();

        b.clear();

        Q.clear();

        for(int i=;i<m;i++)

        {

            int w;

            scanf("%d",&w);

            a.push_back(w);

        }

        sort(a.begin(),a.end());

        for(int i=;i<n;i++)

        {

            b.clear();

            for(int j=;j<m;j++)

            {

                int w;

                scanf("%d",&w);

                b.push_back(w);

            }

            sort(b.begin(),b.end());

            for(int j=;j<m;j++) //显然b[0]是一定要放的

                Q.push(b[]+a[j]);

            for(int j=;j<m;j++)

            {

                for(int k=;k<m;k++) //然后维护一下就好了

                {

                    if(b[j]+a[k]>Q.top())

                        break;

                    else

                    {

                        Q.pop();

                        Q.push(b[j]+a[k]);

                    }

                }

            }

            for(int j=;j<m;j++)

            {

                a[m--j]=Q.top();

                Q.pop();

            }

        }

        for(int i=;i<m;i++)

            printf("%d ",a[i]);

        printf("\n");

    }

    return ;

}