#include<stdio.h>
#include<string.h>
#include<iostream>
#include<vector>
#include<algorithm>
 
using namespace std;
 
char str[23][23];
 
int arr[100];
 
vector<int>vec;
 
int main()
{
    int test,i,j,m,n,sum,tc,r,c,a,b;
 
    scanf("%d",&test);
 
    for(tc=1;tc<=test;tc++)
    {
        scanf("%d%d%d%d",&r,&c,&m,&n);
 
        getchar();
 
        for(i=0;i<r;i++)
        {
            for(j=0;j<c;j++)
            {
                scanf("%c",&str[i][j]);
                a=str[i][j];
                arr[a]++;
            }
            getchar();
        }
 
        for(i=65;i<=90;i++)
        {
            if(arr[i]>0)
            {
                vec.push_back(arr[i]);
            }
        }
 
        sort(vec.rbegin(),vec.rend());
 
        sum=0;
 
 
        for(i=1;i<vec.size();i++)
        {
            if(vec[i]==vec[i-1])
            {
                sum+=vec[i-1];
            }
            else
            {
                sum+=vec[i-1];
                break;
            }
        }
 
        if(i==vec.size())
        {
            sum+=vec[i-1];
        }
 
        a=sum*m;
 
        b=((r*c)-sum)*n;
 
        printf("Case %d: %d\n",tc,a+b);
 
        memset(arr,0,sizeof(arr));
 
        vec.clear();
 
    }
 
    return 0;
}