#include <bits/stdc++.h>
using namespace std;
const int SIZE=50010;
int f[SIZE][20],d[SIZE],dist[SIZE];
int ver[2*SIZE],Next[2*SIZE],edge[2*SIZE],haed[SIZE];
int T,n,m,tot,t;
queue<int>q;
void add(int x,int y,int z){
    tot++;
    ver[tot]=y;
    edge[tot]=z;
    Next[tot]=head[x];
    head[x]=tot;
}
void bfs(){
    q.push();d[1]=1;
    while(q.size()){
        int x=q.front();
        q.pop();
        for(int i=head[x];i;i=Next[i]){
            int y=ver[i];
            if(d[y])continue;
            d[y]=d[x]+1;
            dist[y]=dist[x]+edge[i];
            f[y][0]=x;
            for(int j=1;j<=t;j++)
                f[y][j]=f[f[y][-1]][j-1];
            q.push(y);
        }
    }
}
int lca(int x,int y){
    if(d[x]>d[y])awap(x,y);
    for(int i=t;i>=0;i--)
        if(d[f[y][i]]>=d[x])y=f[y][i];
    if(x==y)return x;
    for(int i=t;i>=0;i--)
        if(f[x][i]!=f[y][i])x=f[x][i],y=f[y][i];
    return f[x][0];
}
int main(){
    cin>>T;
    while(T--){
        cin>>n>>M;
        t=(int)(log(n)/log(2))+1;
        for(int i=1;i<=n;i++)head[i]=d[i]=0;
            tot=0;
        for(int i=1;i<n;i++){
            int x,y,z;
            cin>>x>>y>>z;
        }
        bfs();
        for(int i=1;i<=m;i++){
            int x,y;
            cin>>x>>y;
            cout<<dist[x]+dist[y]-2*dist[lca(x,y)];
        }
    }
    return 0；
}