#include<bits/stdc++.h>
#define INF 0x3f3f3f
#define ll long long
using namespace std;
ll n,m,u,v,x,y,tim,w,Q;
ll t[210],done[210],d[210][210];
void init(){
	memset(done,0,sizeof(done));
	for(int i=0;i<n;i++){
		if(tim>=t[i])done[i]=1;
	}
}
void floyd(){
	for(int k=0;k<n;k++)
	 for(int i=0;i<n;i++)
	  for(int j=0;j<n;j++){
	  	if(d[i][k]<INF&&d[k][j]<INF&&done[k])
	  	d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
	  }
}
void solve(){
	floyd();
	if(d[x][y]<INF&&done[x]&&done[y])printf("%lld\n",d[x][y]);
	else{
	printf("-1\n");
	}
	 
}
int main(){
	scanf("%d%d",&n,&m);
	memset(t,0,sizeof(t));
	memset(d,INF,sizeof(d));
	for(int i=0;i<n;i++)d[i][i]=0;
	for(int i=0;i<n;i++)scanf("%lld",&t[i]);
	for(int i=0;i<m;i++){
		scanf("%lld%lld%lld",&u,&v,&w);
		d[u][v]=d[v][u]=w;
	}
	scanf("%lld",&Q);
	for(int i=0;i<Q;i++){
		scanf("%lld%lld%lld",&x,&y,&tim);
		init();
		solve();
	}
}