#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin>>T;
	while(T--)
	{
		int n,m,q;
		cin>>n>>m>>q;
		vector<vector<int>> a(n+5,vector<int>(m+5));
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				cin>>a[i][j];
		vector<int> cnt(n*m+5),vis(n*m+5,q);
		while(q--)
		{
			int x,y;
			string s;
			cin>>x>>y>>s;
			int ud=0,lr=0;
			int area=0;
			for(auto ch:s)
			{
				if(ch=='U')
				{
					ud++;
					area+=x;
					y++;
				}
				else if(ch=='D')
				{
					ud++;
					area-=x;
					y--;
				}
				else if(ch=='L')
				{
					lr++;
					x--;
				}
				else
				{
					lr++;
					x++;
				}
			}
//			cerr<<"!! "<<area<<endl;
			if(area<0)
			{
				reverse(s.begin(),s.end());
				for(auto &ch:s)
				{
					if(ch=='U')ch='D';
					else if(ch=='D')ch='U';
					else if(ch=='L')ch='R';
					else ch='L';
				}
			}
			int ans=0;
			{
				//use v
				for(auto ch:s)
				{
//					cerr<<"go "<<ch<<endl;
					if(ch=='U')
					{
						y++;
						for(int i=x;i>=1;i--)
						{
//							cerr<<"add "<<i<<' '<<y<<endl;
							if(vis[a[i][y]]!=q)vis[a[i][y]]=q,cnt[a[i][y]]=0;
							cnt[a[i][y]]++;
							if(cnt[a[i][y]]==1)ans++;
						}
					}
					else if(ch=='D')
					{
						for(int i=x;i>=1;i--)
						{
//							cerr<<"del "<<i<<' '<<y<<endl;
							if(vis[a[i][y]]!=q)vis[a[i][y]]=q,cnt[a[i][y]]=0;
							cnt[a[i][y]]--;
							if(cnt[a[i][y]]==0)ans--;
						}
						y--;
					}
					else if(ch=='L')
					{
						x--;
					}
					else
					{
						x++;
					}
				}
			}
			cout<<ans<<"\n";
		}
	}
	
	return 0;
}