#include<cstdio>

 #include<cstring>

 #include<iostream>

 #include<cmath>

 #include<algorithm>

 #include<set>

 #include<map>

 #include<queue>

 #include<stack>

 #include<string>

 #include<vector>

 #define maxn

 #define INF 1000000000

 using namespace std;

 int t,m,n;

 int dp[][],fa[][],num[][];

 void print(int x,int y)

 {

     if(x==)

     {

         printf("%d ",y);

         return ;

     }

     print(x-,fa[x][y]);

     if(x==m)

       printf("%d",y);

     else

        printf("%d ",y);

 }

 int main()

 {

     scanf("%d",&t);

     for(int ii=;ii<=t;ii++)

     {

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

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

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

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

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

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

               dp[i][j]=INF;

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

             dp[][j]=num[][j],fa[][j]=j;

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

         {

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

           {

               for(int k=;k>=-;k--)

               {

                   if(dp[i][j]>num[i][j]+dp[i-][j+k])

                   {

                       dp[i][j]=num[i][j]+dp[i-][j+k];

                       fa[i][j]=j+k;

                   }

               }              //printf("%d ",dp[i][j]);

           }

         }

         int ans_max=INF;

         int flag;

         for(int j=n;j>=;j--)

         {

             if(dp[m][j]<ans_max)

             {

                 ans_max=dp[m][j];

                 flag=j;

             }

         }

         printf("Case %d\n",ii);

         print(m,flag);

         printf("\n");

     }

     return ;

 }