#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,n,m,k,d[100005],E[100005],dis[100005],tot,head[100005];
struct edge{
	int to,next,w;
}e[2000005];
void add(int x,int y,int w){
	tot++;
	e[tot].next=head[x];
	e[tot].to=y;
	e[tot].w=w;
	head[x]=tot;
}
struct node{
	int id,dist;
	bool operator < (const node &b) const{
		return dist>b.dist;
	}
};
void dijkstra(){
	priority_queue<node> pq;
	for(int i=1; i<=k; i++)
		for(int j=head[E[i]]; j; j=e[j].next){
			int nxt=e[j].to;
			pq.push(node{nxt,dis[E[i]]+e[j].w});
		}
	while(pq.empty()==false){
		node cur=pq.top();
//		cout<<"addd "<<cur.id<<' '<<dis[cur.id]<<'\n';
		pq.pop();
		if(dis[cur.id]<=1e9||cur.dist>1e9)
			continue;
		if(d[cur.id]>0){
			d[cur.id]--;
			continue;
		}
		dis[cur.id]=cur.dist;
		for(int i=head[cur.id]; i; i=e[i].next){
			int nxt=e[i].to;
			pq.push(node{nxt,dis[cur.id]+e[i].w});
		}
	}
	return;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n>>m>>k;
		tot=0;
		memset(head,0,sizeof head);
		memset(dis,0x3f,sizeof dis);
		for(int i=1; i<=k; i++){
			cin>>E[i];
			dis[E[i]]=0;
		}
		for(int i=1; i<=n; i++)
			cin>>d[i];
		for(int i=1; i<=m; i++){
			int x,y,w;
			cin>>x>>y>>w;
			add(x,y,w);
			add(y,x,w);
		}
		dijkstra();
		if(dis[1]>=1e9)
			cout<<"-1\n";
		else
			cout<<dis[1]<<'\n';
	}
	return 0;
}