#include<bits/stdc++.h> 
using namespace std;
#define int long long
int t,k,n,m;
string s;
const int N=1e3+10;
int f[N][N];
signed main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>k;
		memset(f,0,sizeof(0));
		cin>>s;
		int h=n,w=m;
		int x=0,y=0;
		int X=1,Y=1;
		for(int i=0;i<s.length();i++)
		{
			if(s[i]=='U')
			{
				if(y>=0)h--;
				y++;
				if(X!=1)X--;
			}
			if(s[i]=='D')
			{
				if(y<=0)h--;
				y--;
				if(X!=n)X++;
			}
			if(s[i]=='L')
			{
				if(x<=0)w--;
				x--;
				if(Y!=1)Y--;
			}
			if(s[i]=='R')
			{
				if(x>=0)w--;
				x++;
				if(Y!=m)Y++;				
			}									
		}
		if(!k&&h*w<=0){
			cout<<n*m<<endl;
			continue;
		}		
		if(h*w<k)
		{
			cout<<0<<endl;
			continue;
		}
		f[X][Y]++;f[X+h][Y+w]++;
		f[X][Y+w]--;f[X+h][Y]--;
		map<pair<int,int>,int>mp;
		mp[{X,Y}]=1;		
		for(int i=s.length()-1;i>=0;i--)
		{
			if(s[i]=='D')X--;
			if(s[i]=='U')X++;
			if(s[i]=='L')Y++;
			if(s[i]=='R')Y--;
			if(mp[{X,Y}])continue;
			mp[{X,Y}]=1;
			f[X][Y]++;f[X+h][Y+w]++;
			f[X][Y+w]--;f[X+h][Y]--;			
		}
		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];
			}
		}		
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(f[i][j]+k==h*w)ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}