#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
inline int read()
{
    int s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
inline ll lread()
{
    ll s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
char s[4100001];
int sum[4001][4001];
int n,m,k,len;
inline int get(int u,int d,int l,int r)
{
    return sum[d][r]-sum[u-1][r]-sum[d][l-1]+sum[u-1][l-1];
}
inline void solve()
{
    n=read(),m=read(),k=read();
    scanf("%s",s+1),len=strlen(s+1);
    for(int i=0;i<=2*n;i++) memset(sum[i],0,sizeof(int)*(2*m+1));

    int x=0,y=0,u=1,d=n,l=1,r=m;sum[n][m]=1;
    for(int i=1;i<=len;i++)
    {
        if(s[i]=='U') x--;
        else if(s[i]=='D') x++;
        else if(s[i]=='L') y--;
        else y++;
        sum[n-x][m-y]=1;
        r=min(r,m-y),l=max(l,1-y);
        d=min(d,n-x),u=max(u,1-x);
        // printf("i=%d : %d %d sum[%d][%d]\n",i,x,y,n-x,m-y);
    }
    // for(int i=0;i<=2*n;i++) for(int j=0;j<=2*m;j++) printf("%d%c",sum[i][j]," \n"[j==2*m]);

    for(int i=0;i<=2*n;i++) for(int j=0;j<=2*m;j++)
    {
        if(i) sum[i][j]+=sum[i-1][j];
        if(j) sum[i][j]+=sum[i][j-1];
        if(i&&j) sum[i][j]-=sum[i-1][j-1];
    }

    int ans=0,now=max(0,d-u+1)*max(0,r-l+1);
    // printf("%d %d %d %d\n",u,d,l,r);
    // printf("now=%d\n",now);
    if(!now)
    {
        if(!k) printf("%d\n",n*m);
        else printf("0\n");
        return ;
    }
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
    {
        int t=now-get(u-i+n,d-i+n,l-j+m,r-j+m);
        if(t==k) ans++;
    }
    printf("%d\n",ans);
}
int main()
{
    int T=read();
    while(T--) solve();
    return 0;
}