//什么时候我才能有杜爷一半强呀/kk
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
const int N=5050,M=10086,V=32;
const long long INF=1e18;
int n,m,K,tot,h[N];
long long dis[N][V],sum[V];
struct edge{int v,w,nxt;}e[M];//注意这题单向边
struct node{
	int p,f;long long w;node(){}
	node(int _p,int _f,long long _w){p=_p;f=_f;w=_w;}
	bool operator <(const node b)const{return w>b.w;}
};
priority_queue<node>q;
long long Max(long long a,long long b){return a>b?a:b;}
long long Min(long long a,long long b){return a<b?a:b;}
int read(){
	char ch=getchar();int nn=0,ssss=1;
	while(ch<'0'||ch>'9'){if(ch=='-')ssss*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){nn=nn*10+(ch-'0');ch=getchar();}
	return nn*ssss;
}
bool add(int u,int v,int w){e[++tot].v=v;e[tot].w=w;e[tot].nxt=h[u];h[u]=tot;return true;}
int main(){
	n=read();m=read();K=read();
	memset(dis,0x3f,sizeof(dis));
	for(int i=1;i<=K;i++){int p=read()+1;q.push(node(p,0,dis[p][0]=0));}
	for(int i=1;i<=m;i++){int u=read()+1,v=read()+1,w=read();add(v,u,w);}
	while(!q.empty()){
		node np=q.top();q.pop();if(np.w!=dis[np.p][np.f])continue;
		for(int i=h[np.p];i;i=e[i].nxt){
			if(dis[e[i].v][np.f]>np.w+e[i].w)
				q.push(node(e[i].v,np.f,dis[e[i].v][np.f]=np.w+e[i].w));
			for(int j=0;j<5;j++){
				if((np.f>>j)&1)continue;
				int w=e[i].w/10*(9-j),f=np.f|(1<<j);
				if(dis[e[i].v][f]>np.w+w)
					q.push(node(e[i].v,f,dis[e[i].v][f]=np.w+w));
			}
		}
	}
	int Q=read();
	while(Q--){
		int s=read()+1,U=31;long long ans=INF;
		for(int i=0;i<5;i++){sum[1<<i]=read();if(sum[1<<i]<0)U^=1<<i;}
		for(int S=1;S<32;S++){
			if(__builtin_popcount(S)==1)continue;
			sum[S]=sum[S&(S-1)]+sum[S&(-S)];
		}
		for(int S=U;;S=(S-1)&U){ans=Min(ans,sum[S]+dis[s][S]);if(S==0)break;}
		if(ans==INF)puts("-1");
		else printf("%lld\n",ans);
	}
}