#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=210,M=50010;
int n,m,t[M],q,dis[N][N];
int main()
{
	int k=0;
	memset(dis,0x3f,sizeof(dis));
    memset(t,0x3f,sizeof(t));
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&t[i]);
		dis[i][i]=0;
	}
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		dis[u][v]=dis[v][u]=w; 
	}
	scanf("%d",&q);
	for(int i=1;i<=q;i++)
	{
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		while(t[k]<=z)
		{
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<n;j++)
				{
					dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
				}
			}
			k++;
		}
		if(dis[x][y]==0x3f3f3f3f||z<t[x]||z<t[y]) puts("-1\n");
		else printf("%d\n",dis[x][y]);
	}
	return 0;
}