#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=105,M=10;
int T;
int n,m;
int id[M];
int f[N][M];
bool fl[M];
int ans;
void ch(){
    int sum=0;
    for(int i=1;i<=n;++i){
        int mx=0,s=0;
        for(int j=m;j;--j){
            s+=f[i][id[j]];
            mx=max(mx,s);
        }
        sum+=mx;
    }
    ans=max(ans,sum);
}
void dfs(int no){
    if(no==m+1){
        ch();
        return;
    }
    for(int i=1;i<=m;++i){
        if(fl[i])continue;
        id[no]=i;
        fl[i]=1;
        dfs(no+1);
        fl[i]=0;
    }
}
int main(){
    cin>>T;
    for(int TT=1;TT<=T;++TT){
        cin>>n>>m;
        for(int i=1;i<=n;++i){
            for(int j=1;j<=m;++j){
                cin>>f[i][j];
            }
        }
        ans=0;
        dfs(1);
        printf("Case #%d: %d\n",TT,ans);
    }
    return 0;
}