#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int t,n,m,k,l,ans,tag[N][N];
char s[N*N];
vector<pair<int,int> >v;
int main(){
	scanf("%d",&t);
	while (t--){
		scanf("%d%d%d%s",&n,&m,&k,s+1);
		l=strlen(s+1);
		int x=0,y=0,mnx=0,mxx=0,mny=0,mxy=0;
		v.clear(),v.push_back(make_pair(0,0));
		for(int i=1;i<=l;i++){
			if (s[i]=='U')x--;
			if (s[i]=='D')x++;
			if (s[i]=='L')y--;
			if (s[i]=='R')y++;
			v.push_back(make_pair(x,y));
			mnx=min(mnx,x),mxx=max(mxx,x);
			mny=min(mny,y),mxy=max(mxy,y);
		}
		mnx=-mnx,mny=-mny;
		sort(v.begin(),v.end());
		for(int i=0;i<=n;i++)
			for(int j=0;j<=m;j++)tag[i][j]=0;
		if ((mnx+mxx>=n)||(mny+mxy>=m)){
			if (!k)printf("%d\n",n*m);
			else puts("0");
			continue;
		}
		k=(n-mnx-mxx)*(m-mny-mxy)-k;
		for(int i=0;i<v.size();i++)
			if ((!i)||(v[i]!=v[i-1])){
				int lx=mnx+v[i].first,rx=n-mxx+v[i].first;
				int ly=mny+v[i].second,ry=m-mxy+v[i].second;
				lx=max(lx,0),rx=min(rx,n),ly=max(ly,0),ry=min(ry,m);
				if ((lx<rx)&&(ly<ry))tag[rx][ry]++,tag[lx][ry]--,tag[rx][ly]--,tag[lx][ly]++;
			}
		ans=0;
		for(int i=n;i;i--)
			for(int j=m;j;j--){
				if (i<n)tag[i][j]+=tag[i+1][j];
				if (j<m)tag[i][j]+=tag[i][j+1];
				if ((i<n)&&(j<m))tag[i][j]-=tag[i+1][j+1];
				if (tag[i][j]==k)ans++;
			}
		printf("%d\n",ans);
	}
	return 0;
}