#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int maxN=;

 typedef struct{

     int a,b,l;

 }Edge;

 Edge eg[maxN*maxN];

 bool stage[maxN][maxN];  //true->\ false->/

 int bcj[maxN*maxN*];  //(i-1)*C+j

 int T,R,C;

 bool cmp(Edge a,Edge b){

     return a.l<b.l;

 }

 int getf(int i){

     return bcj[i]==i?i:bcj[i]=getf(bcj[i]);

 }

 void add(int a,int b){  //a->b

     bcj[getf(a)]=getf(b);

 }

 int main(){

     int t,i,j,k,ind,a,b,num,ans;

     char cr;

     scanf("%d",&T);

     for(t=;t<=T;t++){

         scanf("%d%d\n",&R,&C);

         for(i=;i<=R;i++){

             for(j=;j<=C;j++){

                 scanf("%c",&cr);

                 stage[i][j]=(cr=='\\');

             }

             if(i<R)  scanf("\n");

         }

         ind=;

         for(i=;i<=R;i++){

             for(j=;j<=C;j++){

                 eg[ind].a=(i-)*C*+j*-;

                 eg[ind].b=(i-)*C*+j*;

                 scanf("%d",&eg[ind++].l);

             }

         }

         for(i=;i<=R;i++){

             ind=(i-)*C*;

             bcj[ind+]=ind+;

             bcj[ind+C*]=ind+C*;

             for(j=;j<C;j++){

                 bcj[ind+j*]=ind+j*;

                 bcj[ind+j*+]=ind+j*;

             }

         }

         for(i=;i<R;i++){

             for(j=;j<=C;j++){

                 ind=(i-)*C*+j*;

                 a=stage[i][j]?ind-:ind;

                 b=stage[i+][j]?ind+C*:ind+C*-;

                 add(a,b);

             }

         }

         sort(eg,eg+R*C,cmp);

         ans=;

         for(i=;i<R*C;i++){

             if(getf(eg[i].a)!=getf(eg[i].b)){

                 add(eg[i].a,eg[i].b);

                 ans+=eg[i].l;

             }

         }

         printf("Case %d: %d\n",t,ans);

     }

 }