#include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 #include<string>

 #include<cstring>

 using namespace std;

 typedef long long ll;

 typedef double db;

 const int maxm=1e3+;

 const int inf=0x3f3f3f3f;

 struct sars

 {

     int x;

     int y;

     int w;

     bool operator<(const sars& t)const

     {

         return w<t.w;

     }

 }node[maxm];

 int n,m,q;

 const int maxn=;

 int stt[],ed[],ans[];

 int fa[maxn];

 int getfa(int x)

 {

     return x==fa[x]?x:fa[x]=getfa(fa[x]);

 }

 int main()

 {

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         memset(ans,inf,sizeof(ans));

         for(int i=;i<m;i++)

         {

             scanf("%d%d%d",&node[i].x,&node[i].y,&node[i].w);

         }

         sort(node,node+m);

         scanf("%d",&q);

         for(int i=;i<q;i++)

         {

             scanf("%d%d",&stt[i],&ed[i]);

         }

         for(int i=;i<m;i++)

         {

             for(int k=;k<=n;k++)

             {

                 fa[k]=k;

             }

             int mns=node[i].w;

             for(int k=i;k<m;k++)

             {

                 int u=node[k].x;

                 int v=node[k].y;

                 int w=node[k].w;

                 int x=getfa(u);

                 int y=getfa(v);

                 if(x!=y)

                 {

                     fa[x]=y;

                      for(int j=;j<q;j++)

                     {

                         if(getfa(stt[j])==getfa(ed[j]))

                         {

                             ans[j]=min(ans[j],w-mns);

                         }

                     }

                 }

             }

         }

         for(int i=;i<q;i++)

         {

             if(ans[i]==inf)

             {

                 printf("-1\n");

             }

             else

             {

                 printf("%d\n",ans[i]);

             }

         }

     }

     return ;

 }