#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define im INT_MAX;
int n,m,k;
int kil[2145][2145],prelu[2145][2145];
struct vec{int x;int y;}op[1145141];
bool lpc(vec i,vec j){
    if(i.x==j.x)return i.y<j.y;
    return i.x<j.x;
}
void solve(){
    cin>>n>>m>>k;
    string s;cin>>s;
    vec cur;cur.x=0;cur.y=0;
    op[1]=cur;
    for(int i=0;i<s.length();i++){
        if(s[i]=='U')cur.x++;
        if(s[i]=='D')cur.x--;
        if(s[i]=='L')cur.y++;
        if(s[i]=='R')cur.y--;
        op[i+1]=cur;
    }
    int cntop=s.length()+1;
    sort(op+1,op+cntop+1,lpc);

    // for(int i=1;i<=cntop;i++){
    //     cout<<"x    "<<op[i].x<<"   y   "<<op[i].y<<"\n";
    // }
    // cout<<"\n\n\n";

    int addx=n,addy=m;
    for(int i=1;i<=cntop;i++){
        op[i].x+=addx;
        op[i].y+=addy;
    }
    int ml=1,mr=m,mu=1,md=n;
    int curl=1,curr=m,curu=1,curd=n;
    for(int i=0;i<s.length();i++){
        if(s[i]=='U')curu++,curd++;
        if(s[i]=='D')curu--,curd--;
        if(s[i]=='L')curr++,curl++;
        if(s[i]=='R')curr--,curl--;
        ml=max(curl,ml);
        mr=min(curr,mr);
        mu=max(curu,mu);
        md=min(curd,md);
    }
    if((ml>m)||(mr<1)||(mu>n)||(md<1)||(mr<ml)||(md<mu)){
        if(k==0)cout<<n*m<<"\n";else cout<<"0\n";return;
    }
    // cout<<ml<<" "<<mr<<" "<<mu<<" "<<md<<"\n\n\n";

    int holx=n,holy=m;
    for(int i=0;i<=2*n;i++){
        for(int j=0;j<=2*m;j++){
            kil[i][j]=prelu[i][j]=/*preru[i][j]=preld[i][j]=prerd[i][j]=*/0;
        }
    }
    for(int i=1;i<=cntop;i++){
        if(op[i].x<1 || op[i].x>2*n-1 || op[i].y<1 || op[i].y>2*m-1)continue;
        kil[op[i].x][op[i].y]=1;
    }

    // for(int i=1;i<=2*n-1;i++){
    //     for(int j=1;j<=2*m-1;j++){
    //         cout<<kil[i][j]<<" ";
    //     }
    //     cout<<"\n";
    // }
    // cout<<"\n\n\n";

    for(int i=1;i<=2*n-1;i++){
        for(int j=1;j<=2*m-1;j++){
            prelu[i][j]=prelu[i][j-1]+prelu[i-1][j]-prelu[i-1][j-1]+kil[i][j];
        }
    }
    // for(int i=2*n-1;i>=1;i--){
    //     for(int j=1;j<=2*m-1;j++){
    //         preld[i][j]=preld[i][j-1]+preld[i+1][j]-preld[i+1][j-1]+kil[i][j];
    //     }
    // }
    // for(int i=1;i<=2*n-1;i++){
    //     for(int j=2*m-1;j>=1;j--){
    //         preru[i][j]=preru[i][j+1]+preru[i-1][j]-preru[i-1][j+1]+kil[i][j];
    //     }
    // }
    // for(int i=2*n-1;i>=1;i--){
    //     for(int j=2*m-1;j>=1;j--){
    //         prerd[i][j]=prerd[i][j+1]+prerd[i+1][j]-prerd[i+1][j+1]+kil[i][j];
    //     }
    // }
    int nowalive=(mr-ml+1)*(md-mu+1);
    if(k>nowalive){
        cout<<"0\n";return;
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            vec rd;rd.x=md-i+n;rd.y=mr-j+m;
            vec ru;ru.x=mu-i+n;ru.y=mr-j+m;
            vec ld;ld.x=md-i+n;ld.y=ml-j+m;
            vec lu;lu.x=mu-i+n;lu.y=ml-j+m;
            int restalive=nowalive-(prelu[rd.x][rd.y]-prelu[ru.x-1][ru.y]-prelu[ld.x][ld.y-1]+prelu[lu.x-1][lu.y-1]);
            if(restalive==k)ans++;
        }
    }
    cout<<ans<<"\n";
}
int main(){
    ios::sync_with_stdio(0);
    int T;cin>>T;
    for(int jb=1;jb<=T;jb++){
        solve();
    }
    return 0;
}