qiujiu

#include<bits/stdc++.h>
using namespace std;
int n,m,f;
int x,y,d;
char a[1005][1005];
int dx[10]={0,1,0,-1},dy[10]={1,0,-1,0};
int main() {
	int k;
	cin>>k;
	while(k--){
		cin>>n>>m>>f;
		cin>>x>>y>>d;
		memset(a,0,sizeof(a));
		int s=1;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
			}
		}
		while(f){
			if(x+dx[d]>n||x+dx[d]<1){
				d=(d+1)%4;
				f--;
				continue;
			}
			if(y+dy[d]>m||y+dy[d]<1){
				d=(d+1)%4;
				f--;
				continue;
			}
			if(a[x+dx[d]][y+dy[y]]=='x'){
				d=(d+1)%4;
				f--;
				continue;
			}
			if(a[x+dx[d]][y+dy[y]]=='.'){
				s++;
				a[x+dx[d]][y+dy[d]]='$';
				x=x+dx[d];
				y=y+dy[d];
				f--;
				continue;				
			}
			if(a[x+dx[d]][y+dy[d]]=='$'){
				x=x+dx[d];
				y=y+dy[d];
				f--;
				continue;
			}
		}
		cout<<s<<"\n";
	}
	return 0;
}