#include<bits/stdc++.h>
#define int long long

using namespace std;

void solve(){
    int n,m,k,u,_u,l,_l,d,_d,r,_r;
    cin>>n>>m>>k;
    u=_u=l=_l=1;
    d=_d=n;
    r=_r=m;
    string s;
    cin>>s;
    for(auto i:s){
        if(i=='U') u++,d++;
        else if(i=='D') u--,d--;
        else if(i=='L') l++,r++;
        else if(i=='R') l--,r--;
        _l=max(_l,l);_r=min(_r,r);
        _d=min(_d,d);_u=max(_u,u);
    }
    int ans=(_d-_u+1)*(_r-_l+1);
    if(_u>_d || _l>_r){
        if(k==0) cout<<n*m<<"\n";
        else cout<<0<<"\n";
        return;
    }
    if(ans<k){
        cout<<"0\n";
        return;
    }
    ans-=k;
    vector f(2*n+10,vector(2*m+10,0ll));
    f[n+1][m+1]=1;
    int x=n+1,y=m+1;
    for(auto i:s){
        if(i=='U') x++;
        else if(i=='D') x--;
        else if(i=='L') y++;
        else y--;
        f[x][y]=1;
    }
    for(int i=1;i<=2*n+8;++i)
        for(int j=1;j<=2*m+8;++j) f[i][j]+=f[i][j-1];
    for(int i=1;i<=2*n+8;++i)
        for(int j=1;j<=2*m+8;++j) f[i][j]+=f[i-1][j];
    int res=0;
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            int tmp=f[n+1+(_d-i)][m+1+(_r-j)]-f[n+1+(_u-i-1)][m+1+(_r-j)]-f[n+1+(_d-i)][m+1+(_l-j-1)]+f[n+1+(_u-i-1)][m+1+(_l-j-1)];
            if(ans==tmp) res++;
        }
    }
    cout<<res<<"\n";
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;
    while(T--) solve();
}