#include <bits/stdc++.h>
using namespace std;

#define int long long
#define endl '\n'
#define pll pair<int,int>
#define fr first
#define se second

const int N=4e3+10;

int A[ N ][ N ];
int sum[ N ][ N ];

int ji=2e3;

void init( int n , int m ){
    for( int x=ji-m; x<=ji+m; x++ ){
        for( int y=ji-n; y<=ji+n; y++ ){
            A[ x ][ y ]=0;
            sum[ x ][ y ]=0;
        }
    }
}

void add( int x , int y ){
    if( x>=4e3+5 || y>=4e3+5 || x<=0 || y<=0 ) return;
    A[ x ][ y ]=1;
}

void del( int x , int y ){
    if( x>=4e3+5 || y>=4e3+5 || x<=0 || y<=0 ) return;
    A[ x ][ y ]=0;
}

void qian( int n , int m ){
    for( int i=ji-m; i<=ji+m; i++ ){
        for( int j=ji-n; j<=ji+n; j++ ){
            int x=i , y=j;
            sum[ x ][ y ]=A[ x ][ y ]+sum[ x-1 ][ y ]+sum[ x ][ y-1 ]-sum[ x-1 ][ y-1 ];
        }
    }
}

int qu( pll zx , pll ys ){
    if( ys.fr < zx.fr || ys.se < zx.se ) return 0;

    zx.fr-=1; zx.se-=1;
    int re=sum[ ys.fr ][ ys.se ]-sum[ ys.fr ][ zx.se ]-sum[ zx.fr ][ ys.se ]+sum[ zx.fr ][ zx.se ];
    return re;
}

void solve () {
    int n,m,k;
    cin>>n>>m>>k;

    string s;
    cin>>s;

    int len=s.size();

    int ll=0 , rr=0 , dd=0 , uu=0;
    int x=0 , y=0;
    for( int i=0; i<len; i++ ){
        if( s[ i ]=='U' ) y++;
        else if( s[ i ]=='D' ) y--;
        else if( s[ i ]=='L' ) x--;
        else x++;
        ll=min( x , ll );
        rr=max( x , rr );
        dd=min( dd , y );
        uu=max( uu , y );
    }

    pll st , en;

    st={ 1-ll , 1-dd };
    en={ m-rr , n-uu };

//    cout<<st.fr<<" "<<st.se<<endl;
//    cout<<en.fr<<" "<<en.se<<endl;

    int yu=( en.fr-st.fr+1 )*( en.se-st.se+1 );

    x=ji, y=ji;
    add( x , y );
    for( int i=0; i<len; i++ ){
        if( s[ i ]=='U' ) y--;
        else if( s[ i ]=='D' ) y++;
        else if( s[ i ]=='L' ) x++;
        else x--;
        add( x , y );
    }

    qian( n , m );

    yu=max( 0ll , yu );

    if( yu < k ){
        cout<<0<<endl;
        init( n , m );

        x=ji, y=ji;
        del( x , y );
        for( int i=0; i<len; i++ ){
            if( s[ i ]=='U' ) y--;
            else if( s[ i ]=='D' ) y++;
            else if( s[ i ]=='L' ) x++;
            else x--;
            del( x , y );
        }
    }
    else if( yu==0 ){
        if( k==0 ) cout<<n*m<<endl;
        else cout<<0<<endl;
        init( n , m );

        x=ji, y=ji;
        del( x , y );
        for( int i=0; i<len; i++ ){
            if( s[ i ]=='U' ) y--;
            else if( s[ i ]=='D' ) y++;
            else if( s[ i ]=='L' ) x++;
            else x--;
            del( x , y );
        }
    }
    else{
        int ans=0;

        //cout<<"yu="<<yu<<endl;

        for( int i=1; i<=m; i++ ){
            for( int j=1; j<=n; j++ ){
                int lx=st.fr-i , ly=st.se-j;
                int rx=en.fr-i , ry=en.se-j;
//                cout<<lx<<" "<<ly<<endl;
//                cout<<rx<<" "<<ry<<endl;

                lx+=ji , ly+=ji;
                rx+=ji , ry+=ji;

                int jiao=qu( { lx , ly } , { rx , ry } );

//                cout<<i<<" "<<j<<endl;
//                cout<<jiao<<endl;
                if( max( 0ll , yu-jiao )==k ) ans++;
            }
        }

        cout<<ans<<endl;

        init( n , m );

        x=ji, y=ji;
        del( x , y );
        for( int i=0; i<len; i++ ){
            if( s[ i ]=='U' ) y--;
            else if( s[ i ]=='D' ) y++;
            else if( s[ i ]=='L' ) x++;
            else x--;
            add( x , y );
        }
    }


}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;

    while (t --) {
        solve ();
    }

    return 0;
}