#include<bits/stdc++.h>
using namespace std;
const int N=2e3+5,M=1e6+5;
int dis[N][N],pre[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++)
			{
				pre[i][j]=0;
				dis[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; 
		} 
		int xx=n+dd-uu,yy=m-rr+ll;	
		for (int k=1;k<=n;k++)
			for (int l=1;l<=m;l++)
			{
				if (base[k][l]) 
				{
					dis[k][l]++;
					dis[k+xx][l]--;
					dis[k][l+yy]--;
					dis[k+xx][l+yy]++;
				}
			}
//		for (int i=1;i<=n;i++)
//		{
//			for (int j=1;j<=m;j++)
//				cout<<dis[i][j]<<' ';
//			cout<<endl;
//		}
		
			
		for (int i=1;i<=n;i++)
			for (int j=1;j<=m;j++)
			pre[i][j]=pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1]+dis[i][j];
//		for (int i=1;i<=n;i++)
//		{
//			for (int j=1;j<=m;j++)
//				cout<<pre[i][j]<<' ';
//			cout<<endl;
//		}	
		int res=0;
		for (int i=1;i<=n;i++)
			for (int j=1;j<=m;j++)
			if(sum-pre[i][j]==K) res++;
		cout<<res<<endl;
	}
 }