#include<bits/stdc++.h>
    using namespace std;
    const int MAXN = 2011;
    char a[MAXN*MAXN];
    int sum[MAXN][MAXN];
    int main()
    {
        int task;
        scanf("%d",&task);
        while(task--)
        {
            int n,m,k;
            scanf("%d%d%d",&n,&m,&k);
            scanf("%s",a+1);
            int len=strlen(a+1),lx=1,rx=n,ly=1,ry=m;
            for(int i=1;i<=len;++i)
            {
                if(a[i]=='U')lx=max(1,lx-1),--rx;
                else if(a[i]=='D')++lx,rx=min(n,rx+1);
                else if(a[i]=='L')ly=max(1,ly-1),--ry;
                else ++ly,ry=min(m,ry+1);
            }
            if(lx>rx||ly>ry)
            {
                printf("%d\n",k==0?n*m:0);
                continue;
            }
            for(int i=len;i;--i)
                if(a[i]=='U')++lx,++rx;
                else if(a[i]=='D')--lx,--rx;
                else if(a[i]=='L')++ly,++ry;
                else --ly,--ry;
            int fx=rx-lx+1,fy=ry-ly+1;
            for(int i=1;i<=2*n;++i)
                for(int j=1;j<=2*m;++j)sum[i][j]=0;
            int x=n+1,y=m+1;
            sum[x][y]=1;
            for(int i=1;i<=len;++i)
            {
                if(a[i]=='U')++x;
                else if(a[i]=='D')--x;
                else if(a[i]=='L')++y;
                else --y;
                sum[x][y]=1;
            }
            for(int i=1;i<=2*n;++i)
                for(int j=1;j<=2*m;++j)
                    sum[i][j]+=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
            int ans=0;
            for(int i=1;i<=n;++i)
                for(int j=1;j<=m;++j)
                {
                    int tx=n+1+(lx-i),ty=m+1+(ly-j);
                    if(sum[tx+fx-1][ty+fy-1]-sum[tx-1][ty+fy-1]-sum[tx+fx-1][ty-1]+sum[tx-1][ty-1]==fx*fy-k)
                        ++ans;
                }
            printf("%d\n",ans);
        }
        return 0;
    }