#include<bits/stdc++.h>
using namespace std;
constexpr int D=100;
void add(vector<vector<int>> &f,int x1,int y1,int x2,int y2){
    f[x1][y1]++;
    f[x2+1][y1]--;
    f[x1][y2+1]--;
    f[x2+1][y2+1]++;
}
void work(){
    int n,m,k;
    cin>>n>>m>>k;
    string s;
    cin>>s;
    int u=1,d=m,l=1,r=n;
    int nowx=0,nowy=0;
    for(auto &c:s){
        if(c=='U'){
            nowy++;
        }
        if(c=='D'){
            nowy--;
        }
        if(c=='L'){
            nowx++;
        }
        if(c=='R'){
            nowx--;
        }
        u=max(u,nowy+1);
        d=min(d,nowy+m);
        l=max(l,nowx+1);
        r=min(r,nowx+n);
    }
    if(u>d||l>r){
        if(k==0){
            cout<<n*m<<'\n';
            return;
        }else{
            cout<<"0\n";
            return;
        }
    }
    if((d-u+1)*(r-l+1)<k){
        cout<<"0\n";
        return;
    }
    int rest = (d-u+1)*(r-l+1)-k;
    vector<vector<int>> f(D+n+100,vector<int>(D+m+100,0)),vis(D+n+100,vector<int>(D+m+100,0));
    u+=D,d+=D,l+=D,r+=D;
    add(f,u,l,d,r);
    for(int i=0;i<s.size();i++){
        if(s[i]=='U')--u,--d;
        if(s[i]=='D')++u,++d;
        if(s[i]=='L')--l,--r;
        if(s[i]=='R')++l,++r;
        if(!vis[u][l])add(f,u,l,d,r);
        vis[u][l]=1;
    }
    for(int i=1+D;i<=n+D;i++){
        for(int j=1+D;j<=m+D;j++){
            f[i][j]+=f[i-1][j]+f[i][j-1]-f[i-1][j-1];
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(f[i+D][j+D]==rest)ans++;
        }
    }
    cout<<ans<<'\n';

}
int main(){
    int t;
    cin>>t;
    while(t--){
        work();
    }
}