#include<bits/stdc++.h>
using namespace std;
const int N=201;
int n,m,q,f[N][N],t[N],sum;
void fl(int k)
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
				f[i][j]=f[j][i]=min(f[i][j],f[i][k]+f[j][k]);
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			f[i][j]=0x3f;
		}
	}
	for(int i=0;i<n;i++)
	{
		cin>>t[i];
	}
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		f[u][v]=w;
		f[v][u]=w;
	}
	cin>>q;
	for(int i=1;i<=q;i++)
	{
		int a,b,c;
		cin>>a>>b>>c;
		while(t[sum]<=c&&sum<n)
		{
			fl(sum);
			sum++;
		}
		if(t[a]>c||t[b]>c)
		{
			cout<<"-1"<<endl;
		}
		else
		{
			if(f[a][b]==0x3f)
			{
				cout<<"-1"<<endl;
			}
			else
			{
				cout<<f[a][b]<<endl;
			}
		}
	} 
	return 0;
}

rt，普通floyd WA九个点