1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 int pre[1005];
 6 const int inf=0x3f3f3f;
 7 
 8 struct edge
 9 {
10     int a,b;
11     int w;
12 }u[1005];
13 
14 bool cmp(edge a,edge b)
15 {
16     return a.w<b.w;
17 }
18 
19 int find(int x)
20 {
21     return x==pre[x]?x:pre[x]=find(pre[x]);
22 }
23 
24 int main()
25 {
26     int n,m,a,b,i,j,q,ans;
27     while(scanf("%d%d",&n,&m)!=EOF)
28     {
29         for(i=0;i<m;i++)
30         scanf("%d%d%d",&u[i].a,&u[i].b,&u[i].w);
31         sort(u,u+m,cmp);
32         scanf("%d",&q);
33         while(q--)
34         {
35             scanf("%d%d",&a,&b);
36             ans=inf;
37             for(i=0;i<m;i++)
38             {
39                 for(j=1;j<=n;j++)
40                 pre[j]=j;
41                 for(j=i;j<m;j++)
42                 {
43                     int fa=find(u[j].a);
44                     int fb=find(u[j].b);
45                     if(fa!=fb)
46                     pre[fa]=fb;
47                     if(find(a)==find(b))
48                     {
49                         ans=min(ans,u[j].w-u[i].w);
50                         break;
51                     }
52                 }
53                 if(j==m)break;
54             }
55             if(ans==inf)
56             printf("-1\n");
57             else
58             printf("%d\n",ans);
59         }
60         
61     }
62     return 0;
63 }