#include<bits/stdc++.h>
using namespace std;
int sum[2005][2005],n,m,k,T;
char s[1000005];
int mxl,mxr,mxu,mxd;
int x,y;
void mov(char c)
{
	if(c=='L')y--;
	if(c=='R')y++;
	if(c=='U')x--;
	if(c=='D')x++;
}
signed main()
{
//	ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
//	cin>>T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d%s",&n,&m,&k,s+1);
		for(int i=0;i<=2*n+1;i++)
			for(int j=0;j<=2*m+1;j++)
				sum[i][j]=0;
		int len=strlen(s+1);
		x=n+1,y=m+1;
		mxl=mxr=mxu=mxd=0;
		sum[x][y]=1;
		for(int i=1;i<=len;i++)
		{
			mov(s[i]);
			if(x>=1&&x<=2*n+1&&y>=1&&y<=2*n+1)sum[x][y]=1;
			mxl=max(mxl,m+1-y);
			mxr=max(mxr,y-m-1);
			mxu=max(mxu,n+1-x);
			mxd=max(mxd,x-n-1);
		}
		//cerr<<mxl<<" "<<mxr<<" "<<mxu<<" "<<mxd<<endl;
		for(int i=1;i<=2*n+1;i++)
		{
			for(int j=1;j<=2*m+1;j++)
			{
				sum[i][j]+=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
			}
		}
		if(mxr+mxl>=m||mxu+mxd>=n)
		{
			if(k==0)
				printf("%d\n",n*m);
			else printf("0\n");
			continue;
		}
		int su=(n-mxu-mxd)*(m-mxl-mxr),ans=0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			{
				int x,y,xx,yy;
				x=n+2-i+mxu;y=m+2-j+mxl;
				xx=x+n-mxd-mxu-1,yy=y+m-mxl-mxr-1;
		//		cerr<<x<<" "<<y<<" "<<xx<<" "<<yy<<" ";
				int t=sum[xx][yy]-sum[x-1][yy]-sum[xx][y-1]+sum[x-1][y-1];
		//		cerr<<su<<" "<<t<<endl;
				if(su-t==k)
				{
		//			cerr<<i<<" "<<j<<endl;
					ans++;
				}
			}
		cout<<ans<<'\n';
	}
}