#include <bits/stdc++.h>

using namespace std;


void solve() {
  int n, m;
  cin >> n >> m;
  vector<int> deg(n * m);
  vector<int> e(n * m);
  vector<char> a(n * m);
  for (int i = 0; i < n * m; i += 1) {
    cin >> a[i];
  }

  for (int i = 0; i < n; i += 1) {
    for (int j = 0; j < m; j += 1) {
      int x;
      cin >> x;
      int u = i * m + j;
      int x_v = i, y_v = j;
      char c = a[u];
      if (c == 'l') y_v -= x;
      if (c == 'r') y_v += x;
      if (c == 'u') x_v -= x;
      if (c == 'd') x_v += x;
      
      if (0 <= x_v && x_v < n && 0 <= y_v && y_v < m) {
        int v = x_v * m + y_v;
        e[u] = v;
        deg[v] += 1;
      } else {
        e[u] = -1;
      }
    }
  }
  int c = 0;
  for (int i = 0; i < n * m; i += 1) {
    if (deg[i] == 0) {
      c += 1;
    }
  }
  if (c > 1) {
    cout << "No\n";
    return;
  }
  // c = 1 or c = 0
  int s = 0;
  for (int i = 0; i < n * m; i += 1) {
    if (deg[i] == 0) {
      s = i;
    }
  }
  vector<int> q = {s};
  vector<bool> vis(n * m);
  while (q.size() < n * m) {
    int u = q.back();
    if (e[u] == -1) {
      break;
    }
    if (vis[u]) {
      break;
    }
    q.emplace_back(e[u]);
  }
  if (q.size() == n * m) {
    cout << "Yes\n";
  } else {
    cout << "No\n";
  }
}

int main() {
  int t;
  cin >> t;
  while (t--) {
    solve();
  }
}