hdu2586

#include <stdio.h>
#include <string.h>
#include <map>
#include <algorithm>
#include <vector>
using namespace std;
int p[40005];
int n,m;
int z[40005],d[40005];
int l[203],r[203];
int find(int x){
 return x==p[x]?x:p[x]=find(p[x]);
}
vector<int> g[40005];
map<int,int> aa[40005];
int visit[40005];
vector<int> g2[40005];
void tarjan(int u){
 for(int i=0;i<g2[u].size();i++){
  int v=g2[u][i];
  tarjan(v);
  p[v]=u;
 }
 visit[u]=1;
 for(int i=0;i<g[u].size();i++)
 {
  int v=g[u][i];
  if(visit[v]){
   aa[u][v]=aa[v][u]=find(v);
  }
 }
}
int main(){
 int t;
 scanf("%d",&t);
 while(t--){
  memset(visit,0,sizeof(visit));
  memset(z,0,sizeof(z));
  scanf("%d%d",&n,&m);
  for(int i=1;i<=n;i++)
  {
   p[i]=i;
   g[i].clear();
   g2[i].clear();
  }
  d[1]=0;
  z[1]=1;
  for(int i=1;i<=n-1;i++)
  {
   int u,v,w;
   scanf("%d%d%d",&u,&v,&w);
   if(z[u]){
    d[v]=d[u]+w;
    g2[u].push_back(v);
    z[v]=1;
   }
   else if(z[v]){
    d[u]=d[v]+w;
    g2[v].push_back(u);
    z[u]=1;
   }
  }
  for(int i=1;i<=m;i++){
   int u,v;
   scanf("%d%d",&u,&v);
   l[i]=u;
   r[i]=v;
   g[u].push_back(v);
   g[v].push_back(u);
  }
  tarjan(1);
  for(int i=1;i<=m;i++)
  {
   int u=l[i],v=r[i];
   int t=aa[u][v];
   printf("%d\n",(d[u]+d[v])-d[t]*2);
  }
 }
 return 0;
}