#include<bits/stdc++.h>
using namespace std;
int n,m,ec,sc,dc;
stack<int>s;
struct node{
	int dfn,low,cl,hd;
	bool vis;
}a[4000005];
struct edge{
	int to,nx;
}e[4000005];
void addedge(int x,int y){
	e[ec].to=y;
	e[ec].nx=a[x].hd;
	a[x].hd=ec++;
}
void tarjan(int x){
	int i,y;
	s.push(x);
	a[x].dfn=a[x].low=++dc;
	a[x].vis=1;
	for(i=a[x].hd;i>=0;i=e[i].nx){
		y=e[i].to;
		if(!a[y].dfn){
			tarjan(y);
			a[x].low=min(a[x].low,a[y].low);
		}else if(a[y].vis)a[x].low=min(a[x].low,a[y].dfn);
	}
	if(a[x].low==a[x].dfn){
		sc++;
		while(s.top()!=x){
			a[s.top()].cl=sc;
			a[s.top()].vis=0;
			s.pop();
		}
		a[s.top()].cl=sc;
		a[s.top()].vis=0;
		s.pop();
	}
}
int ha[205],rev[205],pr[10005][2];
bool he[1005][1005];
void init(int x){
	sc=dc=ec=0;
	memset(he,0,sizeof(he));
	for(int i=0;i<=x;i++)a[i].dfn=a[i].low=a[i].cl=a[i].vis=0,a[i].hd=-1;
}
int main(){
	int i,j,T;
	bool fl;
	scanf("%d",&T);
	while(T--){
		int x,y,p,q;
		scanf("%d%d",&n,&m);
		if(m>n*3-6){printf("NO\n");continue;}
		init(m*50);fl=1;
		for(i=1;i<=m;i++)scanf("%d%d",&pr[i][0],&pr[i][1]);
		for(i=1;i<=m;i++)if(pr[i][0]>pr[i][1])swap(pr[i][0],pr[i][1]);
		for(i=1;i<=n;i++)scanf("%d",ha+i);ha[n+1]=ha[1];
		for(i=1;i<=n;i++)rev[ha[i]]=i;
		for(i=1;i<=n;i++)he[ha[i]][ha[i+1]]=he[ha[i+1]][ha[i]]=1;
		for(i=1;i<=m;i++)for(j=i+1;j<=m;j++)if(!he[pr[i][0]][pr[i][1]]&&!he[pr[j][0]][pr[j][1]]){
			p=rev[pr[i][0]];q=rev[pr[i][1]];x=rev[pr[j][0]];y=rev[pr[j][1]];
			if(p>q)swap(p,q);if(x>y)swap(x,y);
			if((p<x&&q>x&&q<y)||(p>x&&p<y&&q>y))
			addedge(i,j+m),addedge(i+m,j),addedge(j,i+m),addedge(j+m,i);
		}
		for(i=1;i<=(m<<1);i++)if(!a[i].dfn)tarjan(i);
		for(i=1;i<=m;i++)if(a[i].cl==a[i+m].cl){
			printf("NO\n");
			fl=0;break;
		}
		if(fl)printf("YES\n");
	}
	return 0;
}