#include <iostream>

#include <bits/stdc++.h>

#define MAX 1001

using namespace std;

int Map[MAX][MAX];

struct node

{

    int a,b,c;

};

struct node e[MAX*MAX*+];

int n,m;

int num = ;

void add(int i,int j)

{

    if(i<n)

    {

        e[num].a = (i-)*m+j;

        e[num].b = i*m+j;

        e[num].c = abs(Map[i][j]-Map[i+][j]);

        num++;

    }

    if(j<m)

    {

        e[num].a = (i-)*m+j;

        e[num].b = (i-)*m+(j+);

        e[num].c = abs(Map[i][j]-Map[i][j+]);

        num++;

    }

}

bool cmp(node a,node b)

{

    return a.c<b.c;

}

int p[MAX*MAX];

int find(int x)

{

    return p[x]==x?x:p[x] = find(p[x]);

}

int main()

{

    int T;

    scanf("%d",&T);

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

    {

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

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

        {

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

            {

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

            }

        }

        num=;

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

        {

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

            {

                add(i,j);

            }

        }

        sort(e+,e+num,cmp);

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

            p[i] = i;

        int sum = ;

        int edges = ;

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

        {

            int x = find(e[i].a);

            int y = find(e[i].b);

            if(x!=y)

            {

                edges++;

                sum+=e[i].c;

                p[x] = y;

            }

            if(edges==n*m-)

                break;

        }

        printf("Case #%d:\n%d\n",k,sum);

    }

    return ;

}