#include<bits/stdc++.h>
using namespace std;
int n,m,t[205],g[205][205],q;
int f(int x,int y,int ti)
{
	if(t[x]>ti||t[y]>ti) return -1;
	for(int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(t[i]<=ti&&t[j]<=ti&&t[k]<=ti) g[i][j]=min(g[i][k]+g[k][j],g[i][j]);
	if(g[x][y]!=114514) return g[x][y];
	return -1;
}
int main()
{
	cin>>n>>m; 
	for(int i=0;i<n+10;i++) for(int j=0;j<n+10;j++) g[i][j]=114514;
	for(int i=0;i<n;i++)cin>>t[i];
	for(int i=1;i<=m;i++){
		int w1,w2,w3;
		cin>>w1>>w2>>w3;
		g[w1][w2]=g[w2][w1]=w3;
	}
	cin>>q;
	for(int i=1;i<=q;i++){
		int x,y,ti;
		cin>>x>>y>>ti;
		cout<<f(x,y,ti)<<endl;
	}
	return 0;
}