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

using ll = long long;
#define rep(i, n) for (ll i = 0; i < n; i++)
#define rep2(i, l, r) for (ll i = l; i < r; i++)

using vi = vector<int>;
using vvi = vector<vi>;
using vll = vector<ll>;

#define all(A) A.begin(), A.end()
#define elif else if
using pii = pair<ll, ll>;

bool chmin(auto &a, const auto &b) { return a > b ? a = b, 1 : 0; }
bool chmax(auto &a, const auto &b) { return a < b ? a = b, 1 : 0; }

struct IOSetup {
  IOSetup() {
    cin.tie(0);
    ios::sync_with_stdio(0);
  }
} iosetup;

template <class T>
void print(vector<T> a) {
  for (auto x : a) cerr << x << ' ';
  cout << endl;
}

void print(auto x) { cout << x << endl; }

template <class Head, class... Tail>
void print(Head &&head, Tail &&...tail) {
  cout << head << ' ';
  print(forward<Tail>(tail)...);
}

ll n,k,m,c,d;
vll a;



void solve(){
  int h,w,k;
  cin>>h>>w>>k;
  string s;
  cin>>s;
  int n=s.size();
  int Lx=0,Rx=h-1,Ly=0,Ry=w-1,DX=0,DY=0;
  int mxDx=0,mnDx=0,mnDy=0,mxDy=0;
  rep(i,n){
    if(s[i]=='U'){
      Lx--;
      Rx--;
      Lx=max(Lx,0);
      Rx=max(Rx,0);
      DX--;
    }
    if(s[i]=='D'){
      Lx++;
      Rx++;
      Lx=min(Lx,h-1);
      Rx=min(Rx,h-1);
      DX++;
    }

    if(s[i]=='L'){
      Ly--;
      Ry--;
      Ly=max(Ly,0);
      Ry=max(Ry,0);
      DY--;
    }
    if(s[i]=='R'){
      Ly++;
      Ry++;
      Ly=min(Ly,w-1);
      Ry=min(Ry,w-1);
      DY++;
    }
    mnDx=min(mnDx,DX);
    mxDx=max(mxDx,DX);
    mnDy=min(mnDy,DY);
    mxDy=max(mxDy,DY);
  }
  Lx=-mnDx;
  Rx=h-1-mxDx;
  Ly=-mnDy;
  Ry=w-1-mxDy;
  // Lx-=DX;
  // Rx-=DX;
  // Ly-=DY;
  // Ry-=DY;
  // Lx=max(0,Lx);
  // Rx=min(h-1,Rx);
  // Ly=max(0,Ly);
  // Ry=min(w-1,Ry);
  // print(Lx,Rx,Ly,Ry);
  if(Lx>Rx||Ly>Ry){
    int ans=0;
    if(k==0)ans=h*w;
    cout<<ans<<"\n";
    return;
  }

  // 生き残る可能性があるのは [Lx,Rx] x [Ly,Ry]

  vvi A(2*h,vi(2*w,1));
  int nowx=h;
  int nowy=w;
  A[nowx][nowy]=0;
  rep(i,n){
    if(s[i]=='U')nowx++;
    if(s[i]=='D')nowx--;
    if(s[i]=='L')nowy++;
    if(s[i]=='R')nowy--;
    if(0<=nowx&&nowx<2*h&&0<=nowy&&nowy<2*w)A[nowx][nowy]=0;
  }

  vvi cum(2*h+1,vi(2*w+1,0));
  rep(i,2*h)rep(j,2*w){
    cum[i+1][j+1]=A[i][j]+cum[i+1][j];
  }
  rep(j,2*w)rep(i,2*h){
    cum[i+1][j+1]+=cum[i][j+1];
  }

  // rep(i,2*h)print(A[i]);

  int ans=0;
  rep(x,h)rep(y,w){
    int lx=h-x+Lx;
    int rx=h-x+Rx;
    int ly=w-y+Ly;
    int ry=w-y+Ry;
    if(cum[rx+1][ry+1]-cum[rx+1][ly]-cum[lx][ry+1]+cum[lx][ly]==k){
      ans++;
      // print(x,y,lx,rx,ly,ry);
    }    
  }
  cout<<ans<<endl;
}

int main(){
  int T;
  cin>>T;
  rep(i,T)solve();
}