#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define int long long
#define For(i,a,aa) for(int i=a;i<=aa;i++)
int n,m,k;
const int N=2e6+7,INF=0x3f3f3f3f;
string s;
int a[3003][3003];
int b[3003][3003];
int nx,ny,u,d,l,r;
void solve(){
	cin>>n>>m>>k;
    cin>>s;
    For(i,1,3*n+1)
        For(j,1,3*m+1)
            a[i][j]=b[i][j]=0;
    d=l=nx=ny=u=r=0;
    int len=s.length();
    For(i,0,len-1)
    {
        if(s[i]=='U')
        {
            ny--;
            d=min(d,ny);
        }
        if(s[i]=='R')
        {
            nx--;
            l=min(l,nx);
        }
        if(s[i]=='D')
        {
            ny++;
            u=max(u,ny);
        }
        if(s[i]=='L')
        {
            nx++;
            r=max(r,nx);
        }        
    }
    l=-l,d=-d;//cout<<l<<"!"<<r<<"!!";
    int nn=n-(u+d),mm=m-(l+r);
    if(nn<=0||mm<=0)
    {
        if(k==0) cout<<m*n<<endl;
        else cout<<0<<endl;
        return;
    }
    int nnn=u+d+1,mmm=l+r+1;
    nx=l+1,ny=u+1;
    a[ny][nx]=1;
    For(i,0,len-1)
    {
        if(s[i]=='U')
        {
            ny++;
            a[ny][nx]=1;
        }
        if(s[i]=='R')
        {
            nx--;
            a[ny][nx]=1;
        }
        if(s[i]=='D')
        {
            ny--;
            a[ny][nx]=1;
        }
        if(s[i]=='L')
        {
            nx++;
            a[ny][nx]=1;
        }          
    }    

    For(i,1,nnn)
        For(j,1,mmm)
        {
            b[i+nn][j+mm]=a[i][j];
        }   

    mmm=mmm+mm+mm;
    nnn=nn+nn+nnn;
    // For(i,1,nnn)
    // {
    //     For(j,1,mmm)
    //         cout<<b[i][j];
    //     cout<<endl;
    // }   
    nx=1+d+nn;ny=1+l+mm;

    //cout<<l<<" "<<d<<" "<<u<<" "<<r<<endl;
    int ac[nnn+1][mmm+1];
    memset(ac,0,sizeof ac);

    for(int i=1;i<=nnn;i++)
    {
        for(int j=1;j<=mmm;j++){
          ac[i][j]+=ac[i][j-1]+ac[i-1][j]-ac[i-1][j-1]+b[i][j];
      //    cout<<ac[i][j]<<" ";
        }
     //   cout<<endl;
    }//cout<<nx<<" "<<ny<<endl;
    int bro=0;//cout<<nx-d<<" "<<nx+u<<" "<<ny-r<<" "<<ny+l<<endl;
    //cout<<l<<" "<<r<<endl;
   // cout<<nx-d<<" "<<nx+u+nn-1<<" "<<ny-l<<" "<<ny+r+mm-1<<endl;
    // 1 2
  //  cout<<ac[5][6]-ac[5][3]-ac[3][6]+ac[3][3];
    for(int i=nx-d;i<=nx+u+nn-1;i++){
       
        for(int j=ny-l;j<=ny+r+mm-1;j++){
             //cout<<"^&"<<endl;
          if(i<nn+1){
             if(j<mm+1){
                int ans=0;
                ans=ac[i][j]-ac[i][0]-ac[0][j]+ac[0][0];
                
                if(ans==nn*mm-k){
                   // cout<<i<<" "<<j<<"?"<<endl;
                    bro++;
                }
                

             }
             else{
                int ans=0;
                ans=ac[i][j]-ac[i][j-mm]-ac[0][j]+ac[0][j-mm];
                if(ans==nn*mm-k){
                 //   cout<<i<<" "<<j<<"?"<<endl;
                    bro++;
                }
             }
          }
          else{
            if(j<mm+1){
                int ans=0;
                ans=ac[i][j]-ac[i][0]-ac[i-nn][j]+ac[i-nn][0];
                if(ans==nn*mm-k){
                    
                   // cout<<i<<" "<<j<<"?"<<endl;
                    bro++;
                }

             }
             else{
                int ans=0;
                ans=ac[i][j]-ac[i][j-mm]-ac[i-nn][j]+ac[i-nn][j-mm];
                if(ans==nn*mm-k){
                 //  cout<<i<<" "<<j<<"?"<<endl;
                    bro++;
                }
             }
          }

        }
    }
   cout<<bro<<endl;
            
}
signed main(){
    fast;
	int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
	    
}