代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,k,x,y,d,dx[4]={0,1,0,-1},dy[4]={1,0,-1,0},t;
char c[6][1015][1015];
bool b[6][1015][1015];

int main(){
	cin>>t;
	for(int tt=1;tt<=t;tt++){
		cin>>n>>m>>k;
		cin>>x>>y>>d;
		int sum=0;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>c[tt][i][j];
			}
		}
		for(int i=1;i<=k;i++){
			int tx=x+dx[d],ty=y+dy[d];
			if(tx>=1&&ty>=1&&tx<=n&&ty<=m&&c[tt][tx][ty]=='.'){
				x=tx,y=ty;
				if(!b[tt][x][y]){
					b[tt][x][y]=1;
					sum+=1;
				}
				continue;
			}
			else{
				d+=1;
				if(d==4){
					d=0;
				}
			}
		}
		sum++;
		cout<<sum;
		puts("");
	}
	return 0;
}