code:
#include<bits/stdc++.h>
using namespace std;
int T;
int n,m,k;
int x,y,d;
char a[1005][1005];
bool v[1005][1005];
int main(){
cin>>T;
while(T--){
cin>>n>>m>>k;
cin>>x>>y>>d;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
v[i][j]=0;
}
}
int s=1;
v[x][y]=1;
while(k--){
if(d==0){
if(a[x][y+1]=='.'){
y++;
if(v[x][y]==0){
v[x][y]=1;
s++;
}
}
else d=(d+1)%4;
}
else if(d==1){
if(a[x+1][y]=='.'){
x++;
if(v[x][y]==0){
v[x][y]=1;
s++;
}
}
else d=(d+1)%4;
}
else if(d==2){
if(a[x][y-1]=='.'){
y--;
if(v[x][y]==0){
v[x][y]=1;
s++;
}
}
else d=(d+1)%4;
}
else if(d==3){
if(a[x-1][y]=='.'){
x--;
if(v[x][y]==0){
v[x][y]=1;
s++;
}
}
else d=(d+1)%4;
}
}
cout<<s<<endl;
}
return 0;
}