#include<bits/stdc++.h>

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;
int sum[N][N], vis[N][N];

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

void add(int x, int y, int lenx, int leny)
{
	sum[x][y] ++;
	int xx = x + lenx - 1;
	int yy = y + leny - 1;
	sum[x][yy + 1] --;
	sum[xx + 1][y] --;
	sum[xx + 1][yy + 1] ++;
}

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 lenx = (d - u + 1);
		int leny = (r - l + 1);
		int num = lenx * leny;
		int x = u, y = l;
		add(u, l, lenx, leny);
		vis[u][l] = 1;
		for(int i = 1; s[i]; i ++ )
		{
			if(s[i] == 'U') x --;
			else if(s[i] == 'D') x ++;
			else if(s[i] == 'L') y --;
			else if(s[i] == 'R') y ++;
			if(!vis[x][y])
			add(x, y, lenx, leny);
			vis[x][y] = 1;
		}
		for(int i = 1; i <= n; i ++ )
		{
			for(int j = 1; j <= m; j ++ )
			{
				sum[i][j] += sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1];
				if(sum[i][j] == num - k) ans ++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
 }