#include <stdio.h>

 #include <string.h>

 #include <queue>

 #include <algorithm>

 using namespace std;

 priority_queue<int>q;

 int data[][];

 int main()

 {

     int t, n, m;

     scanf("%d", &t);

     while(t--)

     {

         while(!q.empty())q.pop();

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

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

             scanf("%d", &data[][j]);

         sort(data[], data[]+m);

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

         {

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

             {

                 scanf("%d", &data[][j]);

                 q.push(data[][j] + data[][]);

             }

             sort(data[], data[]+m);

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

             {

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

                 {

                     if(data[][j] + data[][k] > q.top())

                         break;

                     else

                     {

                         q.pop();

                         q.push(data[][j] + data[][k]);

                     }

                 }

             }

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

             {

                 data[][m-j-] = q.top();

                 q.pop();

             }

         }

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

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

         printf("%d\n", data[][m-]);

     }

     return ;

 }