#include<bits/stdc++.h> 
using namespace std;
int n,m,q,s;
int a[1010][1010]={0};
int b[1010];

void ss(int f1,int f2)
{
	int i;
	if(f1==f2)
	{
		return;
	}
	for(i=1;i<=n;i++)
	{
		if(b[i]==0&&a[f1][i]>=0)
		{
	    	if(a[f1][i]<s)
	    	{
	    		s=a[f1][i];
	    	}
	    	b[i]=1;
	    	ss(i,f2);
	    	b[i]=0;
		}
    	//cout<<s<<" "<<a[f1][i]<<" "<<f1<<endl;
	}
	return;
}
int main()
{
    freopen("truck.in","r",stdin);
    //freopen("truck.out","w",stdout);
    int x,y,z,i,j;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
		for(j=1;j<=n;j++)
		{
			a[i][j]=-1;
		}
	}
    for(i=1;i<=m;i++)
    {
		cin>>x>>y>>z;
		a[x][y]=z;
		a[y][x]=z;
	}
	cin>>q;
	for(i=1;i<=q;i++)
	{
		s=100010;
		cin>>x>>y;
		ss(x,y);
		cout<<s<<endl;
	}
    return 0;
}