#include <bits/stdc++.h>
using namespace std;
#define eb emplace_back
const int N=1e6+5;
int T,n,n1,m,dfn[N],low[N],st[N],fa[N],dfnl[N],dfnr[N];char a[N];
vector<int> e[N],e1[N],e2[N];
void add(int u,int v) {e2[u].eb(v);e2[v].eb(u);}
void Tarjan(int u,int f)
{
	dfn[u]=low[u]=++dfn[0];st[++st[0]]=u;
	for(auto v:e[u]) if(v!=f)
	{
		if(!dfn[v])
		{
			Tarjan(v,u);low[u]=min(low[u],low[v]);
			if(low[v]>=dfn[u])
			{
				add(++n1,u);add(n1,v);
				while(st[st[0]]!=v) add(n1,st[st[0]--]);--st[0];
			}
		}
		else low[u]=min(low[u],dfn[v]);
	}
}
void dfs(int u,int f)
{
	dfnl[u]=++dfnl[0];fa[u]=f;
	for(auto v:e2[u]) if(v!=f) dfs(v,u);dfnr[u]=dfnl[0];
}
void slv()
{
	scanf("%d %d %s",&n,&m,a+1);dfnl[0]=0;fill(dfn,dfn+n+1,0);
	for(int i=1;i<=n1;++i)
		e[i].clear(),e1[i].clear(),e2[i].clear();n1=n;
	for(int i=1,u,v;i<=m;++i)
	{
		scanf("%d %d",&u,&v);++u;++v;
		if(a[u]==a[v]) e1[u].eb(v),e1[v].eb(u);
		else e[u].eb(v),e[v].eb(u);
	}
	Tarjan(1,0);dfs(1,0);
	for(int i=1;i<=n;++i) if(dfn[i]) for(auto j:e1[i]) if(dfn[j])
		if(fa[i]==fa[j] || (dfnl[i]>=dfnl[j] && dfnr[i]<=dfnr[j]))
		{puts("yes");return;}
	puts("no");
}
int main()
{
	scanf("%d",&T);
	while(T--) slv();return 0;
}