#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5,M=1e6+5;
int ans[N][N],vis[N][N],a[M],base[N][N];
int sum;
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,m,K;
		cin>>n>>m>>K;
		for (int i=1;i<=n;i++)
			for (int j=1;j<=m;j++)
			{
				ans[i][j]=0;
				vis[i][j]=0;
				base[i][j]=0;
			}
		string s;
		cin>>s;
		
		int len=s.size();
		s=" "+s;
		for (int i=1;i<=len;i++)
			a[i]=0;
		
		int lr=0,ud=0,ll=0,rr=0,uu=0,dd=0;
		for (int i=1;i<=len;i++)
		{
			if (s[i]=='U') 
			{
				a[i]=1;
				ud++;
				uu=max(uu,ud);
			}
			else if (s[i]=='D') 
			{
				a[i]=2;
				ud--;
				dd=min(dd,ud);
			}
			else if (s[i]=='L') 
			{
				a[i]=3;
				lr--;
				ll=min(ll,lr);
			}
			else 
			{
				a[i]=4;
				lr++;
				rr=max(rr,lr);
			}	
		} 
		sum=0;
		//cout<<uu<<' '<<dd<<' '<<ll<<' '<<rr<<endl;
		for (int i=1+uu;i<=n+dd;i++)
			for (int j=1-ll;j<=m-rr;j++)		
				sum++;
		//sum=(n+dd)
		//cout<<sum<<endl;
		if (K==0)
		{
			cout<<n*m<<endl;
			continue;
		}	
		else if (sum<K) 
		{
			cout<<0<<endl;	
			continue;
		}	
		int x=1+uu,y=1-ll;
		base[x][y]=1;
		for(int i=1;i<=len;i++)
		{
			
			if (a[i]==1) x--;
			if (a[i]==2) x++;
			if (a[i]==3) y--;
			if (a[i]==4) y++;
			if (base[x][y]) continue;	
			base[x][y]=1; 
		} 
		for (int i=1+uu;i<=n+dd;i++)
			for (int j=1-ll;j<=m-rr;j++)		
				for (int k=1;k<=n;k++)
					for (int l=1;l<=m;l++)
					{
						int dx=i-x,dy=j-y;
						if (base[k][l]) ans[k+dx+1][l+dy+1]++;
					}
		int res=0;
		for (int i=1;i<=n;i++)
			for (int j=1;j<=m;j++)
			if(sum-ans[i][j]==K) res++;
		cout<<res<<endl;
	}
 }