#include <bits/stdc++.h>


using namespace std;

#define mkp make_pair

const int N = 1e6 + 10;
int n, m, k;
using pii = pair<int, int>;

string s;

int cnt[1010][1010] = {0};
int CNT[1010][1010];
bool st[1010][1010];


void solve(){
	vector<pii> path;

	cin >> n >> m >> k;
	int l = 1, r = m, u = 1, d = n;
	int maxu = u, mind = d, maxl = l, minr = r;
	cin >> s;
	int len = s.size();
	for (int i = 0; i < len; i ++){
		if (s[i] == 'U'){
			u ++;
			maxu = max(u, maxu);
			d ++;
		}else if (s[i] == 'D'){
			d --;
			mind = min(mind, d);
			u --;
		}else if (s[i] == 'L'){
			l ++;
			maxl = max(maxl, l);
			r ++;
		}else{
			r --;
			minr = min(minr, r);
			l --;
		}
	}
	int sum = (mind - maxu + 1) * (minr - maxl + 1);
	if ((mind - maxu + 1) <= 0 || (minr - maxl + 1) <= 0) sum = 0;
	if (sum <= 0){
		if (k == 0){
			cout << n * m << "\n";
			return ;
		}else{
			cout << 0 << "\n";
			return ;
		}
	}
	

	int sx = maxu, sy = maxl;
	path.emplace_back(sx, sy);
	st[sx][sy] = 1;
	
	for (int i = 0; i < len; i ++){
		if (s[i] == 'U') sx --;
		else if (s[i] == 'D') sx ++;
		else if (s[i] == 'L') sy --;
		else sy ++;
		if (st[sx][sy]) continue;
		path.emplace_back(sx, sy);
		st[sx][sy] = 1;
		
	}
	
//	map<pair<int, int>, int> mp;
	vector<pii> mp;
	
	for (auto [x, y] : path){
//		mp[mkp(x, y)] ++;
		mp.emplace_back(x, y);
		CNT[x][y] ++;
		st[x][y] = 0;
	}
	
	for (int i = maxl + 1; i <= minr; i ++){
		for (auto [x, y] : path){
//			mp[mkp(x, y + (i - maxl))] ++;
			if (CNT[x][y + (i - maxl)] == 0){
				mp.emplace_back(x, y + (i - maxl));
			}
			CNT[x][y + (i - maxl)] ++;
		}
		
	}
	
	for (int i = maxu; i <= mind; i ++){
		for (auto pos : mp){
			cnt[pos.first + (i - maxu)][pos.second] += CNT[pos.first][pos.second]; 
		}
	}
	
	
	if (sum < 0){
		sum = 0;
	}

	sum -= k;
	int ans = 0;
	
	for (int i = 1; i <= n; i ++){
		for (int j = 1; j <= m; j ++){
			if (cnt[i][j] == sum){
				ans ++;	
			}
			cnt[i][j] = 0;
			CNT[i][j] = 0;
		}
	}

	cout << ans << "\n";
	
}


int main(){
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	cin >> t;
	while (t --) solve();
	
	
}