#include<iostream>
using namespace std;
const int MAX=102;
//用于输入的存储
int m,n;
int map[MAX][MAX];
int step[MAX][2];
char dir[MAX];
int step_size;
//用于标记
int markH[MAX][MAX];
int markV[MAX][MAX];
//用于中间变量
int cur[MAX][MAX];
int nxt[MAX][MAX];
void init()
{
int i,j;
int r=1;
for(i=0;i<m;i++){
for(j=0;j<n;j++){
if(map[i][j]==0)
{
markH[i][j]=r;
}
else
{
markH[i][j]=-1;
r++;
}
}
r++;
}
r=1;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if(map[j][i]==0)
{
markV[j][i]=r;
}
else
{
markV[j][i]=-1;
r++;
}
}
r++;
}
}
int compute()
{
int i,j;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
cur[i][j]=!map[i][j];
}
}
while(step_size--)
{
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
nxt[i][j]=0;
}
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(cur[i][j])
{
for(int s=step[step_size][0];s<=step[step_size][1];s++)
{
int nxtX=i,nxtY=j;
switch(dir[step_size])
{
case 'D':
nxtX-=s;
break;
case 'U':
nxtX+=s;
break;
case 'R':
nxtY-=s;
break;
case 'L':
nxtY+=s;
break;
default:
break;
}
if(nxtX>=0 && nxtX<m && nxtY>=0 && nxtY<n && !map[nxtX][nxtY] && (markH[i][j]==markH[nxtX][nxtY] || markV[i][j]==markV[nxtX][nxtY]))
{
nxt[nxtX][nxtY]=1;
}
}
}
}
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
cur[i][j]=nxt[i][j];
}
}
}
int count=0;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(cur[i][j]==1)
count++;
}
}
return count;
}
int main()
{
int num;
cin>>num;
if(num<=0 || num>10)
return 1;
int i,j;
while(num--)
{
cin>>m>>n;
if(m<=0 || m>100 || n<=0 ||n>100)
return 1;
for(i=0;i<m;i++){
for(j=0;j<n;j++){
cin>>map[i][j];
}
}
step_size=0;
while(cin>>step[step_size][0]>>step[step_size][1] && (step[step_size][0]!=0 &&step[step_size][1]!=0) )
{
cin>>dir[step_size++];
}
init();
cout<<compute()<<endl;
}
return 0;
}