#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
struct edge
{int a,b,v;
}e[50005];//原来的边
int n,m,q,fa[10005],f[10005][21],dep[10005],mi[10005][21];
struct Edge
{vector <int> v,dis;//vector用起来多方便啊
}ev[10001];//最大生成树的边
bool p[10005];
bool cmp(const edge a,const edge b){return a.v>b.v; }
int find(int x)
{if(x!=fa[x]) fa[x]=find(fa[x]);return fa[x];
}//搞kruskal当然要并查集，而且顺便可以判断两点是否联通（原图可能不联通）
void dfs(int x,int father)//预处理mi
{dep[x]=dep[father]+1;f[x][0]=father;for(int i=1;i<=20;i++){f[x][i]=f[f[x][i-1]][i-1];mi[x][i]=min(mi[f[x][i-1]][i-1],mi[x][i-1]);}int len=ev[x].v.size();for(int i=0;i<len;i++){int u=ev[x].v[i];if(u==father) continue;mi[u][0]=ev[x].dis[i];dfs(u,x);}
}
int lca(int x,int y)//求两点间路径上最短的边
{int res=99999999;if(dep[x]<dep[y]) swap(x,y);for(int i=20;i>=0;i--)if(dep[f[x][i]]>=dep[y]){ res=min(res,mi[x][i]);x=f[x][i];}if(x==y) return res;for(int i=20;i>=0;i--)if(f[x][i]!=f[y][i]){res=min(res,min(mi[x][i],mi[y][i]));x=f[x][i];y=f[y][i];}return min(res,min(mi[x][0],mi[y][0]));
}
int main()
{memset(mi,0x7f,sizeof(mi));cin>>n>>m;for(int i=1;i<=n;i++)fa[i]=i;for(int i=1;i<=m;i++)scanf("%d%d%d",&e[i].a,&e[i].b,&e[i].v);sort(e+1,e+m+1,cmp);for(int i=1;i<=m;i++){int xa=find(e[i].a),xb=find(e[i].b);if(xa==xb) continue;fa[xa]=xb;ev[e[i].a].v.push_back(e[i].b);ev[e[i].b].v.push_back(e[i].a);ev[e[i].a].dis.push_back(e[i].v);ev[e[i].b].dis.push_back(e[i].v);}//kruskal算法for(int i=1;i<=n;i++)//原图可能不联通，要把每个点找一遍
    {int xa=find(i);if(p[xa]) continue;p[xa]=1;dfs(xa,xa);}cin>>q;int a,b;for(int i=1;i<=q;i++){scanf("%d%d",&a,&b);int xa=find(a),xb=find(b);if(xa!=xb){cout<<"-1"<<endl;continue;}cout<<lca(a,b)<<endl;}//处理询问return 0;
}