#include<bits/stdc++.h>
using namespace std;

const int N=1005;
int n,m,k,b[N][N];
char s[1000005];
bool fl[N][N];

int main() {
	int T; scanf("%d",&T);
	while(T--) {
		scanf("%d%d%d%s",&n,&m,&k,s);
		int len=strlen(s);
		int dx=0,dy=0;
		int mxX=-1e9,mnX=1e9;
		int mxY=-1e9,mnY=1e9;
		bool fll=0;
		for(int i=0;i<len;++i) {
			if(s[i]=='U') {
				--dy; 
			} else if(s[i]=='L') {
				--dx;
			} else if(s[i]=='R') {
				++dx;
			} else ++dy;
			if(dx==m||dx==-m||dy==n||dy==-n) {
				fll=1;
				break;
			}
			mxX=max(mxX,dx);
			mnX=min(mnX,dx);
			mxY=max(mxY,dy);
			mnY=min(mnY,dy);
			fl[n+dy][m+dx]=1;
		}
		fl[n][m]=1;
		if(fll==1) {
			printf("%d\n",k==0?n*m:0);
			continue;
		}
		int Lx=max(0,-mnX)+1,Rx=m-mxX;
		int Ly=max(0,-mnY)+1,Ry=n-mxY;
		if(Lx>Rx||Ly>Ry) {
			printf("%d\n",k==0?n*m:0);
			continue;
		}
//		printf("%d %d %d %d\n",Lx,Ly,Rx,Ry);
		memset(b,0,sizeof(b));
		for(int i=1;i<n+n;++i) {
			for(int j=1;j<m+m;++j) {
				if(fl[i][j]) {
					int u=i-n,v=j-m;
					int LLy=Ly+u,RRy=Ry+u;
					int LLx=Lx+v,RRx=Rx+v;
					if(LLy>n||RRy<1||LLx>m||RRx<1) {
						continue;
					}
					LLy=min(max(LLy,1),n);
					RRy=min(max(RRy,1),n);
					LLx=min(max(LLx,1),m);
					RRx=min(max(RRx,1),m);
		//			printf("%d %d:\n",u,v);
		//			printf("%d %d %d %d\n",LLx,LLy,RRx,RRy);
					b[LLy][LLx]+=1;
					if(RRx+1<=m) b[LLy][RRx+1]-=1;
					if(RRy+1<=n) b[RRy+1][LLx]-=1;
					if(RRx+1<=m&&RRy+1<=n) b[RRy+1][RRx+1]+=1;
					fl[i][j]=0;
				}
			}
		}
/*		for(int i=0;i<=n;++i) {
			for(int j=0;j<=m;++j) {
				printf("%d ",b[i][j]);
			}
			puts("");
		}*/
		for(int i=1;i<=n;++i) {
			for(int j=1;j<=m;++j) {
				b[i][j]=b[i][j]-b[i-1][j-1]+b[i-1][j]+b[i][j-1];
		//		printf("%d ",b[i][j]);
			}
		//	puts("");
		}
	///	printf("%d\n",b[3][4]);
		int res=(Ry-Ly+1)*(Rx-Lx+1);
	//	printf("%d\n",res);
		int ans=0;
		for(int i=1;i<=n;++i) {
			for(int j=1;j<=m;++j) {
				if(b[i][j]+k==res) {
					++ans;
				}
				b[i][j]=0;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}