##概念:
指从根结点出发,按dfs的顺序在绕回原点所经过所有点的顺序.
##用处
求LCA(最近公共祖先).
##模板题
HDU-How far away
##代码(模板题)
#include<bits/stdc++.h>
#define pii pair<int,int>
#define fi first
#define sc second
using namespace std;
const int N=1e5+100;
struct chg{
int u,v;
}cg[N];
int n,m,dfn[N],idx[N],tim=0;
vector<pii>mp[N];
namespace LCA{
int dep[N],fi[N],ol[3*N],tim,mn[N][21],wh[N][21],lg[3*N];
void dfs(int x,int fa)
{
fi[x]=++tim,ol[tim]=x;
for(int i=0,v;i<mp[x].size();i++)
{
v=mp[x][i].fi;
if(v==fa)continue;
dep[v]=dep[x]+mp[x][i].sc,dfs(v,x),ol[++tim]=x;
}
}
void init()
{
dep[1]=0,tim=0,dfs(1,0);
lg[1]=0;
for(int i=2;i<=tim;i++)lg[i]=lg[i>>1]+1;
for(int i=1;i<=tim;i++)wh[i][0]=ol[i],mn[i][0]=dep[ol[i]];
for(int i=1,len=2,md;i<=20;i++,len<<=1)
{
md=len>>1;
for(int j=1;j+len-1<=tim;j++)
{
if(mn[j][i-1]<=mn[j+md][i-1])wh[j][i]=wh[j][i-1];
else wh[j][i]=wh[j+md][i-1];
mn[j][i]=dep[wh[j][i]];
}
}
}
int lca(int u,int v)
{
u=fi[u],v=fi[v];
if(u>v)swap(u,v);
int tmp=lg[v-u+1],len=1<<tmp;
if(mn[u][tmp]<=mn[v-len+1][tmp])return wh[u][tmp];
else return wh[v-len+1][tmp];
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)mp[i].clear();
for(int u,v,w,i=1;i<n;i++)
{
scanf("%d%d%d",&u,&v,&w);
mp[u].push_back(pii(v,w));
mp[v].push_back(pii(u,w));
}
LCA::init();
for(int i=1,lca,u,v;i<=m;i++)
{
scanf("%d%d",&u,&v);
lca=LCA::lca(u,v);
printf("%d\n",LCA::dep[u]-2*LCA::dep[lca]+LCA::dep[v]);
}
}
}