2

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t,m,n,k,r,j,c,l,i,cost;
    char b1[100],b2[200],b3[100];
    scanf("%d", &t);
    for(i=0;i<t; i++)
    {
        scanf("%d%d%d",&n,&m,&k);
        scanf("%s", &b1);
        scanf("%s", &b2);
        strcat(b3,b1);
        strcat(b3,b2);
        for(j=0; j<strlen(b3); j++)
        {
            if(i==0 && j==0)
            {
                goto line;
            }
            for(l=0; l<j; l++)
            {
                if(b3[l]==b3[j])
                {
                    break;
                }
            }
            if(l<=m)
            {
                l++;
                c=l%m;
                r=0;
                c--;
            }
            else{
                l++;
                r=l/m;
                c=l%m;
                c--;
            }
            printf("%d %d\n",r,c);

            cost = abs(r-j) + abs(c-l);
            if(cost>k)
            {
                line:
                cost=k;
            }

            printf("Cost= %d\n", cost);

        }
    }
}