#include<bits/stdc++.h>
using namespace std;
int n,m,k,U,D,L,R,u,d,l,r,pref[1005][1005];
string s;
bool vis[1005][1005];
void incre(int x1,int y1,int x2,int y2){
	pref[x1][y1]++;
	pref[x1][y2+1]--;
	pref[x2+1][y1]--;
	pref[x2+1][y2+1]++;
}
int main(){
	ios::sync_with_stdio(false),cin.tie(0);
	int T,i,j;
	for(cin>>T;T;T--)
	{
		memset(pref,0,sizeof(pref));
		memset(vis,false,sizeof(vis));
		cin>>n>>m>>k>>s;
		U=L=u=l=1;
		R=r=m;
		D=d=n;
		for(i=0;i<s.size();i++)
		{
			if(s[i]=='D')u--,d--;
			else if(s[i]=='U')u++,d++;
			else if(s[i]=='L')r++,l++;
			else r--,l--;
			L=max(l,L);R=min(r,R);D=min(d,D);U=max(u,U);
		}
		if(L>R||U>D){cout<<(k?0:m*n)<<'\n';continue;}
		int rem=(D-U+1)*(R-L+1)-k;
		if(rem<0){cout<<0<<'\n';continue;}
		incre(U,L,D,R);
		vis[L][U]=true;
		for(i=0;i<s.size();i++)
		{
			if(s[i]=='L')L--,R--;
			else if(s[i]=='R')L++,R++;
			else if(s[i]=='U')U--,D--;
			else U++,D++;
			if(vis[L][U])continue;
			vis[L][U]=true;
			incre(U,L,D,R);
		}
		for(i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			{
				pref[i][j]+=pref[i-1][j]+pref[i][j-1]-pref[i-1][j-1];
			}
		int ans=0;
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
			{
				ans+=pref[i][j]==rem;
			}
		cout<<ans<<'\n';
	}
	return 0;
}
/*
*/