# include <bits/stdc++.h>
using namespace std;
int ca[2],cb[2],a[1000010],b[1000010],col[1000010];
bool flag;
char s[1000010],t[1000010];
vector<int> G[1000010];
vector<pair<int,int>> A,B;
void dfs(int u,int c)
{
	if(col[u])
	{
		if(col[u]!=c) flag=0;
		return;
	}
	col[u]=c;A.emplace_back(a[u],(col[u]>0)^s[u]);B.emplace_back(b[u],(col[u]>0)^t[u]);
	ca[(col[u]>0)^s[u]]++;cb[(col[u]>0)^t[u]]++;
	for(int v:G[u]) dfs(v,-c);
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n,m,u,v;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++)
		{
			scanf("%d%d",&u,&v);
			G[u].push_back(v);G[v].push_back(u);
		}
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		scanf("%s",s+1);
		for(int i=1;i<=n;i++) scanf("%d",&b[i]);
		scanf("%s",t+1);
		for(int i=1;i<=n;i++) col[i]=0,s[i]=(s[i]=='R'?1:0),t[i]=(t[i]=='R'?1:0);
		bool ans=1;
		for(int i=1;i<=n;i++)
			if(!col[i])
			{
				flag=1;dfs(i,1);
				sort(A.begin(),A.end());
				sort(B.begin(),B.end());
				int sz=A.size();
				if(flag) for(int i=0;i<sz;i++) ans&=(A[i]==B[i]);
				else
				{
					for(int i=0;i<sz;i++) ans&=(A[i].first==B[i].first);
					ans&=((ca[0]&1)==(cb[0]&1));
				}
				A.clear();B.clear();
				ca[0]=ca[1]=cb[0]=cb[1]=0;
				if(!ans) break;
			}
		puts(ans?"YES":"NO");
		for(int i=1;i<=n;i++) G[i].clear();
	}
	return 0;
}