#include<bits/stdc++.h>
using namespace std;
const int N=2005;
const int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
int n,m,k,a[N][N];
char s[N*N];
void solve() {
    scanf("%d%d%d%s",&n,&m,&k,s);
    int px=n,py=m,lx=1,rx=n,ly=1,ry=m;
    int flx=1,frx=n,fly=1,fry=m;
    for(int i=1;i<=2*n-1;i++) for(int j=1;j<=2*m-1;j++) a[i][j]=0;
    a[n][m]=1;
    for(int i=0;s[i];i++) {
        int c=s[i]=='U'?0:s[i]=='D'?1:s[i]=='L'?2:3;
        px+=dx[c]; py+=dy[c];
        if(px>=1&&px<=2*n-1&&py>=1&&py<=2*m-1) a[px][py]=1;
        lx+=dx[c]; rx+=dx[c]; ly+=dy[c]; ry+=dy[c];
        flx=max(flx,lx); frx=min(frx,rx); fly=max(fly,ly); fry=min(fry,ry);
    }
    if(flx>frx||fly>fry) {
        printf("%d\n",k?0:n*m);
        return ;
    }
    for(int i=1;i<=2*n-1;i++)
        for(int j=1;j<=2*m-1;j++) a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
    int lenx=frx-flx+1,leny=fry-fly+1,sum=lenx*leny,ans=0;
    for(int i=frx;i<=n+frx-1;i++) {
        for(int j=fry;j<=m+fry-1;j++) {
            int v=a[i][j]-a[i-lenx][j]-a[i][j-leny]+a[i-lenx][j-leny];
            if(sum-v==k) ans++;
        }
    }
    printf("%d\n",ans);
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) solve();
    return  0;
}