#include<bits/stdc++.h>
using namespace std;
int k,s,c,m[21],mat[19][19],pos[21],flag[19][19];
int ans,cnt=0;
int ar[11];

//backtracking function
void back(int i){
    if(i==s){
        //get current sum
        int sum=0;
        for(int p=0; p<s; p++)
            sum+=ar[p];

        //ignore if greater than c
        if(sum>c)return;

        //calculate profit for current arrangement
        memset(flag,0,sizeof(flag));
        int curcost=0;
        for(int p=0; p<s; p++){
            if(ar[p]==0)continue;
            for(int j=min(k-1,pos[p]/k+ar[p]); j>max(-1,pos[p]/k-ar[p]); j--)
                for(int kk=min(k-1,pos[p]%k+ar[p]); kk>max(-1,pos[p]%k-ar[p]); kk--){
                    flag[j][kk]=1;
                    cnt++;
                }
        }
        for(int p=0; p<k; p++)
            for(int j=0; j<k; j++)
                if(flag[p][j])curcost+=mat[p][j];

        //mark answer if improved
        ans=max(ans,curcost);
        return;
    }
    //backtrack for all possible values
    for(int j=0; j<=m[i]; j++){
        ar[i]=j;
        back(i+1);
    }
}
int main(){
    int p;
    cin >> p;
    for(int ii=1; ii<=p; ii++){
        cnt=0;
        ans=-1;
        cin >> k >> s >> c;
        for(int i=0; i<s; i++)
            cin >> m[i];
        for(int i=0; i<s; i++)
            cin >> pos[i],pos[i]--;
        for(int i=0; i<k; i++)
            for(int j=0; j<k; j++)
                cin >> mat[i][j];
        back(0);
        cout << "Case " << ii << ": " << ans << endl;
    }
    return 0;
}