#include<iostream>
#include <algorithm>
using namespace std;
const int M=40010;
int dis[M],data[4*M],ext[4*M],head[M],value[4*M],ans[205],pa[M];
int len,l,vis[M],da[900],ne[900],he[M],id[900];
int find(int x)
{
return x==pa[x]?x:find(pa[x]);
}
void add(int a,int b,int k)
{
value[len]=k;
data[len]=b;
ext[len]=head[a];
head[a]=len++;
}
void ad(int a,int b,int k)
{
id[l]=k;
da[l]=b;
ne[l]=he[a];
he[a]=l++;
}
void tarjan(int u,int fa)
{
vis[u]=1;
int v;
pa[u]=u;
for(int t=head[u];t!=-1;t=ext[t])
{
v=data[t];
if(v!=fa)
{
dis[v]=dis[u]+value[t];
tarjan(v,u);
}
}for(int t=he[u];t!=-1;t=ne[t])
{
v=da[t];
if(vis[v])ans[id[t]]=find(v);
}
pa[u]=fa;
}
void init()
{
len=l=0;
memset(head,-1,sizeof head);
memset(ext,-1,sizeof ext);
memset(ne,-1,sizeof ne);
memset(he,-1,sizeof he);
memset(vis,0,sizeof vis);
}
int main()
{
int T;
int n,m;
int x,y,z;
int a[205],b[205];
scanf("%d",&T);
while(T--)
{
init();
scanf("%d%d",&n,&m);
for(int i=1;i<n;i++)
{
scanf("%d%d%d",&x,&y,&z);
add(x,y,z);
add(y,x,z);
}
for(int i=1;i<=m;i++)
{
scanf("%d%d",&a[i],&b[i]);
ad(a[i],b[i],i);
ad(b[i],a[i],i);
}
dis[1]=0;
tarjan(1,0);
// puts("SDFWSD");
for(int i=1;i<=m;i++)
printf("%d\n",dis[a[i]]+dis[b[i]]-2*dis[ans[i]]);
//printf("%d\n",ans[i]);
}
}
/*
9
7 5
1 2 3
1 3 2
2 4 8
2 5 5
3 6 6
3 7 4
4 5
7 3
4 6
2 6
5 7
11 6
1 2 4
1 3 5
1 4 4
2 10 6
10 11 2
3 5 7
5 6 1
4 7 3
7 8 8
7 9 9
1 6
11 9
5 4
7 8
2 11
8 9
*/
