#include<bits/stdc++.h>
#define inf 999999999
using namespace std;
const int N=10005;
int cnt,n,m,q,head[N],deep[N],f[N],fa[N][21],w[N][21];
//f数组表示并查集，fa数组表示树上的父节点，w数组表示最大载重 
struct edge{
	int x,y,dis;
}tu[50005];//链式前向星储存的图
struct eg{
	int to,nxt,w;
}btr[100005];//最大生成树
bool vis[N];
void add(int x,int y,int z){//生成一条x->y，载重为z的有向边
	btr[++cnt].nxt=head[x];
	btr[cnt].to=y;
	btr[cnt].w=z;
	head[x]=cnt;
	return;
}
bool cmp(edge a,edge b){
	return a.dis>b.dis;
}
int find(int x){
	if(f[x]!=x) f[x]=find(f[x]);
	return f[x];
}
void init(){
	sort(tu+1,tu+m+1,cmp);
	for(int i=1;i<=n;++i)
		f[i]=i;
}
void kruskal(){//最大生成树
	for(int i=1;i<=m;++i)
		if(find(tu[i].x)!=find(tu[i].y)){//合并tu[i].x和tu[i].y的并查集
			f[find(tu[i].x)]=find(tu[i].y);
			add(tu[i].x,tu[i].y,tu[i].dis);
			add(tu[i].y,tu[i].x,tu[i].dis);//无向图
		}
	return;
}
void dfs(int node){
	vis[node]=1;
	for(int i=head[node];i;i=btr[i].nxt){//前向星遍历
		int to=btr[i].to;
		if(vis[to]) continue;
		deep[to]=deep[node]+1;//计算深度 
		fa[to][0]=node;//储存父节点
		w[to][0]=btr[i].w;//储存到父节点的权值 
		dfs(to);
	}
	return;
}
int lca(int x,int y){
	if(find(x)!=find(y)) return -1;//不连通，输出-1
	int ans=inf;
	if(deep[x]>deep[y]) swap(x,y);//保证y节点更深 
	//将y节点上提到于x节点相同深度 
	for(int i=20; i>=0; i--)
		if(deep[fa[y][i]]>=deep[x]){
			ans=min(ans, w[y][i]);  //更新最大载重（最小边权） 
			y=fa[y][i]; //修改y位置 
		}
	if(x==y) return ans; //如果位置已经相等，直接返回答案 
	//寻找公共祖先 
	for(int i=20; i>=0; i--)
		if(fa[x][i]!=fa[y][i]){
			ans=min(ans, min(w[x][i], w[y][i])); //更新最大载重（最小边权）
			x=fa[x][i]; 
			y=fa[y][i]; //修改x,y位置 
		}
	ans=min(ans, min(w[x][0], w[y][0])); //更新此时x,y到公共祖先最大载重，fa[x][0], fa[y][0]即为公共祖先 
	return ans;
}
int main(){
	cin>>n>>m;
	int x,y,z,q;
	for(int i=1;i<=m;++i){
		cin>>x>>y>>z;
		tu[i].x=x;
		tu[i].y=y;
		tu[i].dis=z;
	} //储存题目所给图 
	kruskal();
	for(int i=1;i<=n;++i)
		if(!vis[i]){//dfs收集信息 
			deep[i]=1;
			dfs(i);fa[i][0]=i;
			w[i][0]=inf;
		}
	//LCA初始化 
	for(int i=1;i<=20;++i)
		for(int j=1;j<=n;++j){
			fa[j][i]=fa[fa[j][i-1]][i-1];
			w[j][i]=min(w[j][i-1],w[fa[j][i-1]][i-1]);
		}
	cin>>q;
	while(q--){
		cin>>x>>y;
		cout<<lca(x,y)<<endl;//回答询问 
	}
	return 0;
}