#include<bits/stdc++.h>
using namespace std;
void solve()
{
	int n,m,k;
	cin>>n>>m>>k;
	int a[4*n+10][4*m+10];
	for(int i = 0; i < 4 * n + 10; i++) {
		for(int j = 0; j < 4 * m + 10; j++) {
			a[i][j]	= 1;
		}
	}
	string s;
	cin>>s;
	int x=n+5,y=m+5,l=0,r=m-1,u=n-1,d=0;
	a[n+5][m+5]=0;
	for(int i=0;i<s.size();i++){
		char c=s[i];
		if(c=='U'){
			x--;
			u--;
			d--;
		}
		if(c=='D'){
			x++;
			u++;
			d++;
		}
		if(c=='L'){
			y--;
			l--;
			r--;
		}
		if(c=='R'){
			y++;
			l++;
			r++;
		}
		l=max(l,0);
		d=max(d,0);
		r=min(r,m-1);
		u=min(u,n-1);
		if(x>=0&&y>=0&&x<4*n+10&&y<4*m+10){
			a[x][y]=0;
		}
	}
	int cnt=0;
	if(l>r||u<d){
		if(k==0){
			cout<<m*n<<endl;
		}
		else{
			cout<<0<<endl;
		}
		return;
	}
	for(int i=1;i<4*n+10;i++){
		for(int j=1;j<4*m+10;j++){
			//cout<<a[i][j]<<' ';
			a[i][j]+=a[i][j-1]+a[i-1][j]-a[i-1][j-1];
		}
		//cout<<endl;
	}
	for(int x=n;x<=2*n+5;x++){
		for(int y=m;y<=2*m+5;y++){
			//cout<<a[x-d][y-l]-a[x-u-1][y-l]-a[x-d][y-r-1]+a[x-u-1][y-r-1]<<' ';
			if(a[x-d][y-l]-a[x-u-1][y-l]-a[x-d][y-r-1]+a[x-u-1][y-r-1]==k){
				cnt++;
			}
		}
		//cout<<endl;
	}
	cout<<cnt<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}