满江红求条

#include<bits/stdc++.h>
using namespace std;
char a[1005][1005];
bool vis[1005][1005];
int dx[5]={1,0,-1,0};
int dy[5]={0,-1,0,1};
void solve(){
	for(int i=1;i<=1005;i++){
		for(int j=1;j<=1005;j++){
			vis[i][j]=false;
		}
	}
	int n,m,k;
	cin>>n>>m>>k;
	int x0,y0,d0;
	cin>>x0>>y0>>d0;
	for(int i=1;i<n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	vis[x0][y0]==true;
	for(int i=1;i<=k;i++){
		int x1=x0+dx[d0];
		int y1=x0+dy[d0];
		if(1<=x1 and 1<=y1 and x1<=n and y1<=m and a[x1][y1]=='.'){
			x0=x1;
			y0=y1;
		}
		else{
			d0=(d0+1)%4;
			vis[x0][y0]=true; 
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(vis[i][j])ans++;
		}
	}
	cout<<ans<<endl;
} 
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		solve();
	return 0;
	}
}