#include<bits/stdc++.h>
#define LL long long
#define db double
using namespace std;
const int N = 1e3+7;
template <typename T> inline void read(T &x){
	T ch=getchar(),xx=1;x=0;
	while(!isdigit(ch)) xx=ch=='-'?-1:xx,ch=getchar();
	while(isdigit(ch)) x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
	x*=xx;
}
template <typename T> void print(T x){
	if(x<0) putchar('-'),x=-x;
	if(x>9) print(x/10);
	putchar(x%10+'0');
}
int n,m,k,f[N][N];
string s;
bool vis[N][N];
void pr(int x,int y,int l,int r){
	if(vis[x][y]) return;

	vis[x][y]=1;
	int dx=min(n,x+l-1);
	int dy=min(m,y+r-1);
//	cout<<x<<" "<<y<<" "<<dx<<" "<<dy<<endl;

	f[x][y]++;
	f[dx+1][dy+1]++;
	f[dx+1][y]--;
	f[x][dy+1]--;
}
int main(){
	int T;
	read(T);
	while(T--){
		read(n),read(m),read(k);
		int L,R,U,D,l,r,u,d;
		L=U=l=u=1;
		R=r=m,D=d=n;
		cin>>s;
		for(int i=1;i<=n;++i)
			for(int j=1;j<=m;++j)
				vis[i][j]=0;
		for(int i=0;i<s.length();++i){
			switch(s[i]){
				case 'D':u--,d--;break;
				case 'U':u++,d++;break;
				case 'R':l--,r--;break;
				case 'L':l++,r++;break;
			}
			L=max(L,l);U=max(u,U);
			R=min(R,r);D=min(D,d);
		}
		int M=(D-U+1)*(R-L+1);
		if(M<=0){
			if(k==0) print(n*m);
			else putchar('0');
			putchar('\n');
			continue;
		}
		M-=k;
		if(M<0){
			putchar('0');
			putchar('\n');
			continue;
		}
		int nn=D-U+1;
		int mm=R-L+1;
		int x=1+U-u;int y=1+L-l;
		//cout<<x<<' '<<y<<" "<<x+nn-1<<' '<<y+mm-1<<endl; 
		pr(x,y,nn,mm);
		for(int i=s.length()-1;i>=0;--i){
			switch(s[i]){
				case 'D':--x;break;
				case 'U':++x;break;
				case 'R':--y;break;
				case 'L':++y;break;
			}
			pr(x,y,nn,mm);
		}
		int ans=0;
		for(int i=1;i<=n;++i)
			for(int j=1;j<=m;++j){
				f[i][j]+=f[i-1][j]+f[i][j-1]-f[i-1][j-1];
				if(f[i][j]==M) ++ans;
			}
		print(ans);
		putchar('\n');		
		 
	}
	return 0;
}
/*
3
4 5 3
ULDDRR
4 5 0
UUUUUUU
4 5 10
UUUUUUU
*/