#include<bits/stdc++.h>
using namespace std;
#define pi pair<int,int>
#define fi first
#define se second
#define mp make_pair
const int maxn=1e6+5;
int T,n,m,k;
char a[maxn];
int ans;
pi st[maxn];
int s[1005][1005];
bool vis[1005][1005];
int main()
{
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    cin>>T;
    while(T--){
        cin>>n>>m>>k;
        ans=0;
        int s1=0,s2=0,tot=0;
        int c1=0,c2=0,d1=0,d2=0;
        scanf("%s",a+1);
        ans=0;int len=strlen(a+1);
       // cout<<len<<endl;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)s[i][j]=vis[i][j]=0;
        for(int i=1;i<=len;i++){
            if(a[i]=='U')s1--;
            else if(a[i]=='D')s1++;
            if(a[i]=='L')s2--;
            else if(a[i]=='R')s2++;
            c1=max(c1,s1);c2=min(c2,s1);
            d1=max(d1,s2);d2=min(d2,s2);
            //cout<<s1<<" "<<s2<<endl;
        }
        //cout<<c1<<" "<<c2<<endl;
       // cout<<d1<<" "<<d2<<endl;
        c2=-c2+1;d2=-d2+1;
        c1=n-c1,d1=m-d1;
        swap(c1,c2),swap(d1,d2);
        //cout<<c1<<" "<<c2<<endl;
       // cout<<d1<<" "<<d2<<endl;

        int l=c2-c1,r=d2-d1;
        if(c1>c2||d1>d2){
            if(k==0){
                cout<<n*m<<endl;
            }
            else puts("0");
            continue;
        }
        st[++tot]=mp(c1,d1);vis[c1][d1]=1;
        for(int i=1;i<=len;i++){
            if(a[i]=='U')c1--;
            if(a[i]=='D')c1++;
            if(a[i]=='L')d1--;
            if(a[i]=='R')d1++;
            if(!vis[c1][d1])vis[c1][d1]=1,st[++tot]=mp(c1,d1);
        }
        
        for(int i=1;i<=tot;i++){
            int x=st[i].fi,y=st[i].se;
            s[x][y]++,s[x][y+r+1]--,s[x+l+1][y]--,s[x+l+1][y+r+1]++;
        }int u=(l+1)*(r+1);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];
                if(u==s[i][j]+k)ans++;
            }
        cout<<ans<<endl;
    }
    return 0;
}