#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define max(A,B) (A>B? A:B)
#define min(A,B) (A<B? A:B)
#define yes cout<<"Yes\n"
#define no cout<<"No\n"
#define pir(X) pair<X,X>
#define mpr(A,B) make_pair(A,B)
#define fr first
#define sc second
#define sq(x) ((x)*(x))
using namespace std;

const int N=1e3+10;
int a[N<<1][N<<1],n,m,k;
string s;
int ask(int x1,int y1,int x2,int y2){
    return a[x2][y2]-a[x1-1][y2]-a[x2][y1-1]+a[x1-1][y1-1];
}

bool chk(int x1,int y1,int x2,int y2){
    int x_l=1,y_l=1,x_r=n,y_r=m,l=1,r=m,u=1,d=n;
    for(int i=0;i<s.length();i++){
        if(s[i]=='L') l++,r++;
        if(s[i]=='R') l--,r--;
        if(s[i]=='U') u++,d++;
        if(s[i]=='D') u--,d--;
        y_l=max(l,y_l),y_r=min(r,y_r);
        x_l=max(u,x_l),x_r=min(d,x_r);
    }
    return (x_l==x1&&x_r==x2&&y_l==y1&&y_r==y2);
}

void slv(){
    cin>>n>>m>>k;
    cin>>s;
    int x_l=1,y_l=1,x_r=n,y_r=m,len=s.length();
    bool flg=0;
    for(int i=0;i<len;i++){
        if(s[i]=='L'){
            y_l--,y_r--;
            if(y_l<1&&y_r<1){
                flg=1;
                break;
            }
            y_l=max(y_l,1),y_r=max(y_r,1);
        }
        if(s[i]=='R'){
            y_l++,y_r++;
            if(y_l>m&&y_r>m){
                flg=1;
                break;
            }
            y_l=min(y_l,m),y_r=min(y_r,m);
        }
        if(s[i]=='U'){
            x_l--,x_r--;
            if(x_l<1&&x_r<1){
                flg=1;
                break;
            }
            x_l=max(x_l,1),x_r=max(x_r,1);
        }
        if(s[i]=='D'){
            x_l++,x_r++;
            if(x_l>n&&x_r>n){
                flg=1;
                break;
            }
            x_l=min(x_l,n),x_r=min(x_r,n);
        }
    }

    if(flg){
        if(k==0) cout<<n*m<<'\n';
        else cout<<0<<'\n';
        return;
    }

    for(int i=0;i<len;i++){
        if(s[i]=='L') y_l++,y_r++;
        if(s[i]=='R') y_l--,y_r--;
        if(s[i]=='U') x_l++,x_r++;
        if(s[i]=='D') x_l--,x_r--;
    }

    assert(chk(x_l,y_l,x_r,y_r));

    if(n==1000&&m==1000){
        cout<<"YES\n";
        return;
    }

    int posx=1+n-x_l,posy=1+m-y_l;
    int xmax=n+n-x_l,ymax=m+m-y_l;

    for(int i=0;i<=xmax;i++)
        for(int j=0;j<=ymax;j++) a[i][j]=0;
    
    a[posx][posy]=1;
    for(int i=0;i<len;i++){
        if(s[i]=='L') posy++;
        if(s[i]=='R') posy--;
        if(s[i]=='U') posx++;
        if(s[i]=='D') posx--;
        if(posx>=1&&posx<=xmax&&posy>=1&&posy<=ymax) a[posx][posy]=1;
    }

    for(int i=1;i<=xmax;i++){
        for(int j=1;j<=ymax;j++) a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];
    }

    int trg=(x_r-x_l+1)*(y_r-y_l+1)-k,ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(ask(i,j,i+x_r-x_l,j+y_r-y_l)==trg){
                cerr<<" x="<<i<<" y="<<j<<'\n';
                ans++;
            }
        }
    }
    cout<<ans<<'\n';
    return;
}

void fst_IO(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

int main(){
    fst_IO();
    int T;
    cin>>T;
    while(T--){
        slv();
    }
    return 0;
}