#include <bits/stdc++.h>
using namespace std;
#define int long long

const int M = 2e3 + 7;
const int N = 1e6 + 7;

int T;
int n, m, k;
int ans;
string s;

int a[M][M];
int fx[4] = {0, 0, 1, -1};
int fy[4] = {1, -1, 0, 0};

int get(char s)
{
	if (s == 'U')
		return 3;
	if (s == 'L')
		return 1;
	if (s == 'D')
		return 2;
	return 0;
}

int pre(int x1, int y1, int x2, int y2)
{
	int ans = a[x2][y2] + a[x1 - 1][y1 - 1] - a[x1 - 1][y2] - a[x2][y1 - 1];
	return ans;
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> T;
	while (T-- > 0)
	{
		cin >> n >> m >> k;
		for (int i = 1; i <= 2 * n; i++)
			for (int j = 1; j <= 2 * m; j++)
				a[i][j] = 0;
		cin >> s;
		bool flag = 0;
		ans = 0;
		int dx = n, dy = m;
		int mxx = n, mix = 1, mxy = m, miy = 1;
		a[n][m] = 1;
		for (auto v : s)
		{
			int nx = get(v);
			dx += fx[nx];
			dy += fy[nx];
			mxx = min(mxx, 2 * n - dx);
			mix = max(mix, n - dx + 1);
			mxy = min(mxy, 2 * m - dy);
			miy = max(miy, m - dy + 1);
		}
		dx = n;
		dy = m;
		for(auto v:s){
			int nx = get(v);
			nx ^= 1;
			dx += fx[nx];
			dy += fy[nx];
			if (dx <= 0 || dx > 2 * n - 1 || dy <= 0 || dy > 2 * m - 1)
			{
				if (k == 0)
					cout << n * m << endl;
				else
					cout << 0 << endl;
				flag = 1;
				break;
			}
			a[dx][dy] = 1;

		}


		if (flag == 1)
			continue;
		if (mix > mxx || miy > mxy)
		{
			if (k == 0)
				cout << n * m << endl;
			else
				cout << 0 << endl;
			flag = 1;
		}
		if (flag == 1)
			continue;
		for (int i = 1; i <= n * 2; i++)
			for (int j = 1; j <= m * 2; j++)
				a[i][j] += a[i][j - 1];
		for (int j = 1; j <= m * 2; j++)
			for (int i = 1; i <= n * 2; i++)
				a[i][j] += a[i - 1][j];
		int now = (mxx - mix + 1) * (mxy - miy + 1);
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++)
			{
				int x1 = mix - i + n;
				int x2 = mxx - i + n;
				int y1 = miy - j + m;
				int y2 = mxy - j + m;
				if (now - pre(x1, y1, x2, y2) == k)
				{
					ans++;
				}
			}
		cout << ans << endl;
	}
}