#include<bits/stdc++.h>
#define LL long long
#define P pair<int,int>
#define fi first
#define se second
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=4e5+5;
int T,n,m,K,tot,cnt,num,all,head[N],id[N],low[N],bl[N],I[N],siz[N],a[N],t;
struct node{int to,nex;}e[N<<1];
bool v[N],V[N],ok[N<<1],OK;
P EE[N];
basic_string<int>E[N];
vector<int>bc[N];
inline void add(int u,int v)
{
	e[++tot]={v,head[u]};head[u]=tot;
	e[++tot]={u,head[v]};head[v]=tot;
}
void dfs(int x,int fa)
{
	id[x]=low[x]=++tot;a[++t]=x;int son=0;
	for(int i=head[x];i;i=e[i].nex)
	{
		int to=e[i].to;
		if(!id[to])
		{
			(x==fa)&&(son++),dfs(to,fa),low[x]=min(low[x],low[to]);
			if(low[to]>=id[x]){cnt++;while(a[t+1]!=to) bc[cnt].push_back(a[t]),t--;bc[cnt].push_back(x);}
		}
		else low[x]=min(low[x],id[to]);
	}
	if(x==fa&&son==0) bc[++cnt].push_back(x);
}
void dfs2(int x,int fa)
{
	v[x]=1;siz[x]=V[x];
	for(int i:E[x]) if(i^fa) dfs2(i,x),siz[x]+=siz[i];
}
void dfs3(int x,int fa)
{
	bool ooo=1;
	for(int i:E[x]) if(i^fa) (siz[i]>1)&&(ooo=0),dfs3(i,x);
	if(all-siz[x]>1) ooo=0;
	if(ooo&&x<=n) OK=1;
}
inline bool chk(int x)
{
	for(int i=1;i<=2*n;i++) id[i]=low[i]=v[i]=V[i]=head[i]=siz[i]=a[i]=0,E[i].clear(),bc[i].clear();
	for(int i=1;i<=2*m+1;i++) ok[i]=0;cnt=num=t=tot=0;
	for(int i=1;i<=m;i++)
	{
		int u=EE[i].fi,v=EE[i].se;
		if(I[u]<=x||I[v]<=x) continue;
		add(u,v);
	}tot=0;
	for(int i=1;i<=n;i++) if(!id[i]&&I[i]>x) dfs(i,i);
	for(int i=1;i<=cnt;i++) for(int j:bc[i]) E[j]+=(i+n),E[i+n]+=(j);
	for(int i=1;i<=n;i++) if(I[i]>x&&(I[i]!=1e9)) V[i]=1;
	for(int i=1;i<=n+cnt;i++) v[i]=0;int CC=0;
	for(int i=1;i<=n+cnt;i++) if(!v[i])
	{
		OK=0;dfs2(i,0),all=siz[i],dfs3(i,0);
		if(!OK) return 0;if(siz[i]>1){if(CC) return 0;CC++;}
	}return 1;
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>T;
	while(T--)
	{
		cin>>n>>m>>K;
		for(int i=1;i<=n;i++) I[i]=1e9;
		for(int i=1,u,v;i<=m;i++) cin>>u>>v,EE[i]={u,v};
		for(int i=1,x;i<=K;i++) cin>>x,I[x]=i;
		int l=1,r=K,mid,ans=-1;
		while(l<=r) mid=(l+r)>>1,(chk(mid-1)?ans=r=mid-1:l=mid+1);
		cout<<ans<<"\n";
	}
	return 0;
}