//#pragma GCC optimize(2)
//#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>

#define FOR(i, j, k) for(int i = (j);i <= (k);i ++)
#define ROF(i, j, k) for(int i = (j);i >= (k);i --)
#define For(i, j, k) for(int i = (j);i < (k);i ++)
#define Rof(i, j, k) for(int i = (j);i > (k);i --)
#define ull unsigned long long
#define int long long
#define PII pair<int,int>
#define ULL unsigned long long
#define db double
#define x first
#define y second
#define sp(x) fixed << setprecision(x)
#define all(x) x.begin(), x.end()
#define unq_all(x) x.erase(unique(all(x)), x.end())
#define M(x) x %= mod, x += mod, x %= mod
#define YES cout << "YES\n"
#define NO cout << "NO\n"
#define Yes cout << "Yes\n"
#define No cout << "No\n"
#define ANS cout << ans << '\n'
#define de(p) cout << #p << ' ' << p << '\n'
#define END(i, n) (i == n ? '\n' : ' ')
#define double long double

#define RED cout << "\033[91m"
#define GREEN cout << "\033[92m"
#define YELLOW cout << "\033[93m"
#define BLUE cout << "\033[94m"
#define MAGENTA cout << "\033[95m"
#define CYAN cout << "\033[96m"
#define RESET cout << "\033[0m"

// 红色
#define DEBUG1(x)                     \
    RED;                              \
    cout << #x << " : " << x << endl; \
    RESET;

// 绿色
#define DEBUG2(x)                     \
    GREEN;                            \
    cout << #x << " : " << x << endl; \
    RESET;

// 蓝色
#define DEBUG3(x)                     \
    BLUE;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 品红
#define DEBUG4(x)                     \
    MAGENTA;                          \
    cout << #x << " : " << x << endl; \
    RESET;

// 青色
#define DEBUG5(x)                     \
    CYAN;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 黄色
#define DEBUG6(x)                     \
    YELLOW;                           \
    cout << #x << " : " << x << endl; \
    RESET;


using namespace std;


const int N = 2e3 + 20, M = 1e6 + 10, INF = 1e9, mod = 998244353;

int n, m, k;
int pre[N][N];
bool vis[N][N];

int get(int x1,int y1, int x2,int y2) {
    return pre[x2][y2] - pre[x1-1][y2] - pre[x2][y1-1] + pre[x1-1][y1-1];
}
void solve() 
{
    cin >> n >> m >> k;
    string s;
    cin >> s;
    int X = n,Y = m;
    int XX = n,YY = m;
    int max_x = n,max_y = m,min_x = 0,min_y = 0;

    vis[X][Y] = 1;
    pre[X][Y] = 1;

    for(auto i : s)
    {
        if (i == 'D')
        {
            X ++;
            XX --;
            max_x ++,min_x ++;
        }
        if (i == 'L')
        {
            Y --;
            YY ++;
            max_y --,min_y --;
        }
        if (i == 'U')
        {
            X --;
            XX ++;
            max_x --,min_x --;
        }
        if (i == 'R')
        {
            Y ++;
            YY --;
            max_y ++,min_y ++;
        }

        max_x = min(max_x, n);min_x = min(min_x, n);
        max_x = max(max_x,0ll);min_x = max(min_x, 0ll);
        max_y = min(max_y, m);min_y = min(min_y, m);
        max_y = max(max_y, 0ll);min_y = max(min_y, 0ll);

        if (XX >= 0 && YY  >= 0 && XX <= 2 * n && YY <= 2 * m && !vis[XX][YY])
        {
            vis[XX][YY] = 1;
            pre[XX][YY] = 1;
        }
    }

//    FOR(i,1,2 * n)
//        FOR(j,1,2 * m)
//        {
//            cout << pre[i][j] << END(j,2 * m);
//        }
    FOR(i,1,2 * n)
    {
        FOR(j,1,2 * m)
        {
            pre[i][j] += pre[i - 1][j] + pre[i][j - 1] - pre[i - 1][j - 1];
        }
    }
    if (min_x == max_x || min_y == max_y)
    {
        int ans = 0;
        if (k == 0)
        {
            ans = n * m;
        }
        ANS;
    }
    else
    {
        int ans = 0;
        min_x ++;min_y ++;
//        DEBUG5(min_x)
//        DEBUG5(max_x)
//        DEBUG5(min_y)
//        DEBUG5(max_y)


        int lenx = max_x - min_x + 1,leny = max_y - min_y + 1;

//        DEBUG3(lenx)
//        DEBUG3(leny)
        X = XX - n + min_x;Y = YY - m + min_y;

//        DEBUG4(X)
//        DEBUG4(Y)
        FOR(x,X,X + n - 1)
            FOR(y,Y,Y + m - 1)
            {
//            cout << x << ' ' << y << ' ' << x + lenx - 1 << ' ' << y + leny - 1 << ' ' << get(x,y,x + lenx - 1,y + leny - 1) << '\n';
                if (get(x,y,x + lenx - 1,y + leny - 1) == lenx * leny - k) ans ++;
            }
        ANS;
    }


    FOR(i,1,2 * n)
    {
        FOR(j, 1, 2 * m)
        {
            vis[i][j] = pre[i][j] = 0;
        }
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    auto t = clock();
    int T = 1;
    cin >> T;

    while (T--) {
        solve();
    }
    auto tt = clock();

//    cout << "Time: " << 1000.0 * (tt - t) / CLOCKS_PER_SEC << "ms" << endl;

    return 0;
}