#include<bits/stdc++.h>
using namespace std;
int n,m;
#define pb push_back
const int N=1e6+10;
vector<int>g[N];
int p1[N],p2[N],c1[N],c2[N],co[N];
char c[N];
bool ef;
vector<int>V;
void dfs(int x){
    V.pb(x);
    for(int v:g[x]){
        if(!co[v])co[v]=3-co[x],dfs(v);
        else ef|=(co[x]==co[v]);
    }
}
const int Z=1e6+10;
bool sol(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)g[i].clear(),co[i]=0;
    for(int i=0,u,v;i<m;i++){
        scanf("%d%d",&u,&v);
        g[u].pb(v),g[v].pb(u);
    }
    for(int i=1;i<=n;i++)scanf("%d",&p1[i]);
    scanf("%s",c+1);for(int i=1;i<=n;i++)c1[i]=(c[i]=='B');
    for(int i=1;i<=n;i++)scanf("%d",&p2[i]);
    scanf("%s",c+1);for(int i=1;i<=n;i++)c2[i]=(c[i]=='B');
    for(int i=1;i<=n;i++)if(!co[i]){
        V.clear(),ef=0,co[i]=1,dfs(i);
        int sz=V.size();
        if(!ef){
            vector<int>t1,t2;
            for(int x:V)
                t1.pb(((co[x]==2)^c1[x])*Z+p1[x]),
                t2.pb(((co[x]==2)^c2[x])*Z+p2[x]);
            sort(t1.begin(),t1.end()),sort(t2.begin(),t2.end());
            bool fuc=1;
            for(int i=0;i<sz;i++)fuc&=(t1[i]==t2[i]);
            if(!fuc)return 0;
        }
        else{
            int ce=0;
            for(int x:V)ce+=c1[x],ce-=c2[x];
            if(ce&1)return 0;
            else{
                ce/=2;
                vector<int>t1,t2;
                for(int x:V)t1.pb(p1[x]),t2.pb(p2[x]);
                sort(t1.begin(),t1.end()),sort(t2.begin(),t2.end());
                bool fuc=1;for(int i=0;i<sz;i++)fuc&=(t1[i]==t2[i]);
                if(!fuc)return 0;
            }
        }
    }
    return 1;
}
int main(){
    int T;scanf("%d",&T);while(T--)puts(sol()?"YES":"NO");
    return 0;
}