#include<cstdio>

 #include<vector>

 #include<algorithm>

 const int inf=0x7fffffff;

 struct Edge {

     int from,to,w;

     bool operator < (const Edge &x) const {

         return w<x.w;

     }

 };

 std::vector<Edge> e;

 inline void add_edge(const int u,const int v,const int w) {

     e.push_back((Edge){u,v,w});

 }

 const int N=;

 class DisjointSet {

     private:

         int anc[N];

         int Find(const int x) {

             return x==anc[x]?x:anc[x]=Find(anc[x]);

         }

     public:

         void reset(const int n) {

             for(int i=;i<=n;i++) anc[i]=i;

         }

         bool isConnected(const int x,const int y) {

             return Find(x)==Find(y);

         }

         void Union(const int x,const int y) {

             anc[Find(x)]=Find(y);

         }

 };

 DisjointSet s;

 int main() {

     int n,m;

     while(~scanf("%d%d",&n,&m)) {

         e.clear();

         while(m--) {

             int s,t,w;

             scanf("%d%d%d",&s,&t,&w);

             add_edge(s,t,w);

         }

         std::sort(e.begin(),e.end());

         int q;

         scanf("%d",&q);

         while(q--) {

             int S,T;

             scanf("%d%d",&S,&T);

             int ans=inf;

             for(unsigned i=;i<e.size();i++) {

                 s.reset(n);

                 for(unsigned j=i;j<e.size();j++) {

                     int &u=e[j].from,&v=e[j].to;

                     if(!s.isConnected(u,v)) {

                         s.Union(u,v);

                         if(s.isConnected(S,T)) {

                             ans=std::min(ans,e[j].w-e[i].w);

                             break;

                         }

                     }

                 }

             }

             printf("%d\n",ans!=inf?ans:-);

         }

     }

     return ;

 }