#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;
}
#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;
}