#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

int main(){
    int t;
    cin>>t;
    int ans;
    int n, m;
    string s;
    int w[100005];
    int d[100005];
    int ch[100005];

    int cnt;
    int dis;
    int cof1, cof2;
    int a, b;
    for(int c=0; c<t; c++){
        cin>>n>>m;
        for(int i=0; i<n; i++){
            cin>>s;
            for(int j=0; j<m; j++){
                switch(s[j]){
                    case 'l': w[i*m+j] = 1; break;
                    case 'r': w[i*m+j] = 2; break;
                    case 'u': w[i*m+j] = 3; break;
                    case 'd': w[i*m+j] = 4; break;
                }
            }
        }
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++){
                cin>>dis;
                d[i*m+j] = dis;
            }
        }

        for(int i=0; i<n*m; i++){
            ch[i]=0;
        }
        ans=1;
        cnt=0;
        for(int i=0; i<n*m; i++){
            switch(w[i]){
                case 1: cof1 = 0; cof2 = -1; break;
                case 2: cof1 = 0; cof2 = 1; break;
                case 3: cof1 = -1; cof2 = 0; break;
                case 4: cof1 = 1; cof2 = 0; break;
            }
            a = i/m + cof1*d[i];
            b = i%m + cof2*d[i];
            if(a<0 || a>=n || b<0 || b>=m) cnt++;
            else{
                ch[a*m + b]++;
                if(ch[a*m + b] > 1) cnt++;
            }

            if(cnt > 1){
                ans=0; break;
            }
        }
        if(ans==0) {
            cout<<"No"<<'\n';
            break;
        }
        cout<<"Yes"<<'\n';
    }
}