#include <iostream>
using namespace std;
int main(){
    int T;
    cin>>T;
    for (int i=0;i<T;i++){
        int n,m,k,c=1;
        cin>>n>>m>>k;
        int x,y,d;
        cin>>x>>y>>d;
        char arr[n+1][m+1];
        for (int i=1;i<=n;i++){
            for (int j=1;j<=m;j++){
                cin>>arr[i][j];
            }
        }
        for (int i=0;i<=n;i++){
            for (int j=0;j<=m;j++){
                cout<<arr[i][j];
            }
            cout<<endl;
        }
        arr[x][y]=='1';
        for (int k1=0;k1<k;k1++){
            if (d==0){
                if (arr[x][y+1]=='.'){
                    c+=1;
                    y+=1;
                    arr[x][y]='1';
                }
                else if (arr[x][y+1]=='1'){
                    y+=1;
                }
                else{
                    d+=1;
                    d%=4;
                }
            }
            else if (d==1){
                if (arr[x+1][y]=='.'){
                    c+=1;
                    x+=1;
                    arr[x][y]='1';
                }
                else if (arr[x+1][y]=='1'){
                    x+=1;
                }
                else{
                    d+=1;
                    d%=4;
                }
            }
            else if (d==2){
                if (arr[x][y-1]=='.'){
                    c+=1;
                    y-=1;
                    arr[x][y]='1';
                }
                else if (arr[x][y-1]=='1'){
                    y-=1;
                }
                else{
                    d+=1;
                    d%=4;
                }
            }
            else if (d==3){
                if (arr[x-1][y]=='.'){
                    c+=1;
                    x-=1;
                    arr[x][y]='1';
                }
                else if (arr[x-1][y]=='1'){
                    x-=1;
                }
                else{
                    d+=1;
                    d%=4;
                }
            }
        }
        cout<<c<<endl;
    }
}