#include<cstdio>
using namespace std;
int n,m,q,fa[10005];
struct node{
    int u,v,w;
}ss[40005],tr[40005];
bool cmp(node a,node b){
    return a.w >b.w ;
}
int f(int a){
    return a==fa[a]?a:fa[a]=find(fa[a]);
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i){
        scanf("%d%d%d",&ss[i].u ,&ss[i].v ,&ss[i].w );
    }
    sort(ss+1,ss+n+1,cmp);
    scanf("%d",&q);
    for(int i=1;i<=q;++i){
        int s,t;
        scanf("%d%d",&s,&t);
//      printf("%d\n",);
    }
}