#include<bits/stdc++.h>
using namespace std;
int n,m,q;
const int N = 1e5+10;
const int M = 5e5+10;
int f[N],to[M];
int tot,ans,tt;
struct Node{
    int x,y,id;
    int z;
}e[M];
bool cmp(Node a,Node b){
    return a.z<b.z;
}
int find(int x){
    if(f[x]!=x) f[x]=find(f[x]);
    return f[x];
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>e[i].x>>e[i].y>>e[i].z;
        e[i].id=i;
    }
    sort(e+1,e+1+m,cmp);
    for(int i=1;i<=m;i++){
        to[e[i].id]=i;
    }
    cin>>q;
    while(q--){
        ans=1e9+7;
        for(int i=1;i<=n;i++){
            f[i]=i;
        }
        int tot=0;
        tt=0;
        int u,v;
        cin>>u>>v;
        tot+=e[to[u]].z;
        f[e[to[u]].x]=e[to[u]].y;
        if(e[to[u]].x!=e[to[u]].y) tt++;
        for(int i=1;i<=m;i++){ 
            int fx=find(e[i].x);
            int fy=find(e[i].y);
            if(fx==fy) continue;
            f[fy]=fx;
            tot+=e[i].z;
            tt++;
        }
        if(tt==n-1) ans=min(ans,tot);
        for(int i=1;i<=n;i++){
            f[i]=i;
        }
        tot=0;
        tt=0;
        tot+=e[to[v]].z;
        f[e[to[v]].x]=e[to[v]].y;
        if(e[to[v]].x!=e[to[v]].y) tt++;
        for(int i=1;i<=m;i++){
            int fx=find(e[i].x);
            int fy=find(e[i].y);
            if(fx==fy) continue;
            f[fx]=fy;
            tot+=e[i].z;
            tt++;
        }
        if(tt==n-1)ans=min(ans,tot);
        if(ans!=1e9+7) cout<<ans<<endl;
        else cout<<-1<<endl;
    }
}