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

int n,m,k,sz_x,sz_y;
int cnt[1005][1005];
bool vis[1005][1005];

void add(int x1, int y1) {
    int x2=x1+sz_x, y2=y1+sz_y;
    ++cnt[x1][y1];
    --cnt[x2+1][y1];
    --cnt[x1][y2+1];
    ++cnt[x2+1][y2+1];
}

void solve() {
    cin>>n>>m>>k;
    for (int i=0; i<=n+3; ++i) for (int j=0; j<=m+3; ++j) cnt[i][j]=vis[i][j]=0;
    string s; cin>>s;
    int miX=0,maX=0,miY=0,maY=0,curX=0,curY=0;
    int sz=s.size();
    for (int i=0; i<sz; ++i) {
        if (s[i]=='U') --curX;
        if (s[i]=='D') ++curX;
        if (s[i]=='R') ++curY;
        if (s[i]=='L') --curY;
        miX=max(miX,-curX);
        miY=max(miY,-curY);
        maX=max(maX,curX);
        maY=max(maY,curY);
    }

    //all out of bound
    if (miX>=n || maX>=n || miY>=m || maY>=m) {
        if (k==0) cout<<n*m<<"\n";
        else cout<<0<<"\n";
        return;
    }

    // (miX+1,miY+1) to (n-maX,n-maY)
    sz_x=n-maX-miX-1;
    sz_y=m-maY-miY-1;

    curX=miX+1; curY=miY+1;
    vis[curX][curY]=true;
    add(curX,curY);

    for (int i=0; i<sz; ++i) {
        if (s[i]=='U') --curX;
        if (s[i]=='D') ++curX;
        if (s[i]=='R') ++curY;
        if (s[i]=='L') --curY;
        if (vis[curX][curY]) continue;
        vis[curX][curY]=true;
        add(curX,curY);
    }

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

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

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int t; cin>>t;
    while (t--) solve();
}