#include <bits/stdc++.h>
using namespace std;
int T,n,m,q,l,cnt[200010],a[410][410];
char s[4000010];
bool vis[410][410][2];
vector<int>v;
void sol(){
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
	while(q--){
		int x,y,x1,x2,y1,y2;
		scanf("%d%d%s",&x,&y,s+1),l=strlen(s+1);
		x1=x2=x,y1=y2=y;
		for(int i=1;i<=l;i++){
			if(s[i]=='L') x--,x1=min(x1,x),vis[x][y][1]=1;
			if(s[i]=='R') vis[x][y][1]=1,x++,x2=max(x2,x);
			if(s[i]=='D') y--,y1=min(y1,y),vis[x][y][0]=1;
			if(s[i]=='U') vis[x][y][0]=1,y++,y2=max(y2,y);
		}
		v.clear();
		for(int i=x1;i<x2;i++) for(int j=y1;j<y2;j++) if(vis[i][j][0]&&vis[i][j][1]){
			v.push_back(a[i+1][j+1]);
			vis[i][j+1][1]^=1,vis[i+1][j][0]^=1;
			vis[i][j][0]=vis[i][j][1]=0;
		}
		int ans=0;
		for(int i:v) if(!(cnt[i]++)) ans++;
		for(int i:v) cnt[i]=0;
		printf("%d\n",ans);
	}
}
int main(){
	scanf("%d",&T);
	while(T--) sol();
}