#include<bits/stdc++.h>
#define int long long
using namespace std;
int i,j,n,m,k,l,x,y,f[3001][3001],vx,vy,fx,fy,xx,yy,xxx,yyy,sum,t;
string s;
void solve(){
	cin>>n>>m>>k;
	cin>>s;
	x=y=xx=yy=xxx=yyy=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='U') x--;
		else if(s[i]=='D') x++;
		else if(s[i]=='L') y--;
		else y++;
		xx=min(xx,x);yy=min(yy,y);
		xxx=max(xxx,x);yyy=max(yyy,y);
	}
	vx=1+xxx;vy=1+yyy;
	fx=n+xx;fy=m+yy;
	if(fx<vx||fy<vy){
		if(k==0) cout<<n*m<<"\n";
		else cout<<"0\n";
		return;
	} 
	sum=(fx-vx+1)*(fy-vy+1);
	for(int i=0;i<=2*n;i++)
		for(int j=0;j<=2*m;j++) f[i][j]=0;
	x=n;y=m;f[x][y]=1;
	for(int i=0;i<s.size();i++){
		if(s[i]=='U') x++;
		else if(s[i]=='D') x--;
		else if(s[i]=='L') y++;
		else y--;
		if(x>=1&&x<=2*n&&y>=1&&y<=2*m) f[x][y]=1;
	}
	for(int i=1;i<=n*2;i++)
		for(int j=1;j<=m*2;j++)
			f[i][j]+=f[i-1][j]+f[i][j-1]-f[i-1][j-1];
	int ans=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			xx=n-i;yy=m-j;
			int res=f[fx+xx][fy+yy]-f[fx+xx][vy-1+yy]-f[vx-1+xx][fy+yy]+f[vx-1+xx][vy-1+yy];
			if(sum-res==k) ans++;
		}
	cout<<ans<<endl;
}
signed main()
{
//	freopen("1.in","r",stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--) solve();
}