#include <bits/stdc++.h>
#define pb push_back
#define ln(i,n) for(int i=0;i<n;i++)
#define lln(i,n) for(int i=1;i<=n;i++)
#define lm(j,m) for(int j=0;j<m;j++)
#define llm(i,m) for(int j=1;j<=m;j++)
#define lv(i, v) for (int i=0;i<adj[v].size();i++)
#define F first
#define S second

using namespace std;
const int MAX = 5e5 + 9;
const int MIN = 1009;
const int mod = 1e9 + 9;
const int MAXN = INT_MAX;

long long dp[MIN][MIN];
int n, m;

int gcd (int a, int b) {
    return b == 0 ? a : gcd (b, a % b);
}

int lcm (int a, int b) {
    return a * b / gcd (a, b);
}

int main ()
{
    int t;
    cin >> t;
    int cc = 1;
    while(t--) {
        int n, m;
        cin >> n >> m;
        memset(dp, 0 ,sizeof(dp));
        for (int i = 0 ; i < n ; i++)
            for (int j = 0 ; j < m ; j++){
                long long x ;
                scanf("%lld", &x);
                dp[i][j] = x;
            }
        for (int i = 1 ; i < n ; i++)
            dp[i][0] += dp[i - 1][0];
        for (int i = 1 ; i < m ; i++)
            dp[0][i] += dp[0][i - 1];
        for (int i = 1 ; i < n ; i++)
            for (int j = 1 ; j < m ; j++)
                dp[i][j] += max(dp[i - 1][j], dp[i][j - 1]);
        cout << "Case " << cc++ << ": " << dp[n - 1][m - 1] << endl;
    }
    return 0 ;
}