#include<bits/stdc++.h>
using namespace std;
int n,m,d,k;
int u,v,s;
int tot,nex[2145141],head[2145141],ver[2145141],h[1145141][2],fa[2145141][2],ans[2145141],cnt;
struct node{
	int loc,dep;
};
queue<node> q, Q;
void add(int x,int y)
{
	nex[++tot]=head[x];
	head[x]=tot;
	ver[tot]=y;
}
void solve()
{
	cin>>n>>m>>d;
	for(int i=1;i<=n;i++)
	{
		h[i][1]=-1;
		h[i][0]=-1;
		fa[i][0]=0;
		fa[i][1]=0;
		head[i]=0;
	}
	tot=0;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		add(u,v);
		add(v,u);
	}
	cin>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>s;
		node T;
		T.loc=s;
		h[s][0]=0;
		T.dep=0;
		Q.push(T);
	}
	while(!Q.empty())
	{
		node P=Q.front();
		Q.pop();
		int de=P.dep+1,fr=P.loc,odd=de%2;
		if(de>d)
		continue;
		for(int i=head[fr];i;i=nex[i])
		{
			int to=ver[i];
			if(h[to][odd]==-1)
			{
				h[to][odd]=de;
			//	cout<<to<<' '<<odd<<' '<<de<<endl;
				node QQQ;
				QQQ.dep=de;
				QQQ.loc=to;
				Q.push(QQQ);
			}
		}
	}
	node R;
	R.dep=0;
	R.loc=1;
	while(q.size())
		q.pop();
	q.push(R);
	int flag=-1;
	while(q.size())
	{
		if(flag>=0)
			break;
		node G=q.front();
		q.pop();
		int de=G.dep+1,fr=G.loc,odd=de%2;
		for(int i=head[fr];i;i=nex[i])
		{
			int to=ver[i];
			if(h[to][odd]==-1||h[to][odd]>de)
			{
				if(fa[to][odd])continue ;
				fa[to][odd]=fr;
				if(to==n)
				{
					flag=odd;
				}
				node ss;
				ss.dep=de;
				ss.loc=to;
				q.push(ss);
			}
		}
	}

	if(flag==-1)
	{
		cout<<-1<<endl;
		return ;
	}
	/*cout<<flag<<endl;
	return ;*/
	int x=n;
	while(x!=1||flag!=0)
	{
		ans[++cnt]=x;
		x=fa[x][flag];
		flag^=1;
	}
	//cout<<cnt<<endl;
	cout<<cnt<<endl;
	cout<<1;
	for(int i=cnt;i>=1;i--)
	{
		cout<<' '<<ans[i];
		ans[i]=0;
	}
	cout<<endl;
	cnt=0;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
		solve();
	return 0;
}