#include<bits/stdc++.h>
#define int long long

using namespace std;

const int N = 1e3 + 5, M = 1e6 + 5;

int g[N][N];
char s[M];
int n, m, k;
int u, d, l, r;
int du, dd, dl, dr;

void move(char str)
{
	if(str == 'U')
	{
		if(du) du --;
		else 
		{
			u ++;
			dd ++;
		}
	}else if(str == 'D')
	{
		if(dd) dd --;
		else{
			d --;
			du ++;
		}
	}else if(str == 'R')
	{
		if(dr) dr --;
		else
		{
			r --;
			dl ++;
		}
	}else
	{
		if(dl) dl --;
		else
		{
			l ++;
			dr ++;
		}
	}
}

signed main()
{
	int T;
	scanf("%d", &T);
	while(T -- )
	{
		int ans = 0;
		scanf("%d%d%d", &n, &m, &k);
		scanf("%s", s + 1);
		u = l = 1;
		d = n, r = m;
		du = dd = dl = dr = 0;
		for(int i = 1; s[i]; i ++ )
		{
			move(s[i]);
		}
		if((u > d || l > r) && k)
		{
			puts("0");
			continue;
		}else if((u > d || l > r) && !k)
		{
			int ans = n * m;
			printf("%d\n", ans);
			continue;
		}
		int x = (d - u + 1);
		int y = (r - l + 1);
		int num = x * y;
		ans = num - k;
		cout<<k - 1<<endl;
		//cout<<u<<" "<<d<<" "<<l<<" "<<r<<endl;
	}
	return 0;
 }