#include<cstdio>
#include<vector>
#include<iostream>
using namespace std;
const int o=5e5+10;
int n,q,h[o],cnt=1,V[o],tot,edg,mxs,s[o],st1[o],tp1,st2[o],tp2;
long long d[o],ans[o];bool vis[o];vector<int> vec[o];
struct Edge{int v,p,w;}e[o];
inline void ad(int U,int V,int W){e[++cnt].v=V;e[cnt].p=h[U];e[h[U]=cnt].w=W;}
struct Tree{
	int h[o],cnt,dep[o],fa[o],tp[o],s[o],hs[o];long long d[o];Edge e[o];
	inline void ad(int U,int V,int W){e[++cnt].v=V;e[cnt].p=h[U];e[h[U]=cnt].w=W;}
	void Dfs(int nw){
		dep[nw]=dep[fa[nw]]+1;s[nw]=1;
		for(int i=h[nw];i;i=e[i].p) if(e[i].v^fa[nw])
			d[e[i].v]=d[fa[e[i].v]=nw]+e[i].w,Dfs(e[i].v),s[nw]+=s[e[i].v],hs[nw]=(s[hs[nw]]>s[e[i].v]?hs[nw]:e[i].v);
	}
	void dfs(int nw,int ld){
		tp[nw]=ld;
		if(hs[nw]) dfs(hs[nw],ld);
		for(int i=h[nw];i;i=e[i].p) if(e[i].v-fa[nw]&&e[i].v-hs[nw]) dfs(e[i].v,e[i].v);
	}
	inline int lca(int x,int y){
		for(;tp[x]^tp[y];x=fa[tp[x]]) if(dep[tp[x]]<dep[tp[y]]) swap(x,y);
		return (dep[x]<dep[y])?x:y;
	}
	inline long long dis(int x,int y){return d[x]+d[y]-2*d[lca(x,y)];}
	inline void init(){
		for(int i=1,u,v,w;i<n;++i) scanf("%d%d%d",&u,&v,&w),ad(u,v,w),ad(v,u,w);
		Dfs(1);dfs(1,1);
	}
}T1,T2;
void Dfs(int nw,int fa){
	for(int i=T1.h[nw],j=nw;i;i=T1.e[i].p) if(T1.e[i].v^fa)
		ad(j,T1.e[i].v,T1.e[i].w),ad(T1.e[i].v,j,T1.e[i].w),ad(j,++tot,0),ad(tot,j,0),j=tot,Dfs(T1.e[i].v,nw);
}
void dfs(int nw,int fa,int sz){
	s[nw]=1;
	for(int i=h[nw];i;i=e[i].p) if(e[i].v-fa&&!vis[i/2]){
		dfs(e[i].v,nw,sz);s[nw]+=s[e[i].v];
		if(max(s[e[i].v],sz-s[e[i].v])<mxs) mxs=max(s[e[i].v],sz-s[e[i].v]),edg=i/2;
	}
}
void ddfs(int nw,int fa,int*st,int&tp){
	s[nw]=1;
	if(nw<=n) st[++tp]=nw;
	for(int i=h[nw];i;i=e[i].p) if(e[i].v-fa&&!vis[i/2])
		d[e[i].v]=d[nw]+e[i].w,ddfs(e[i].v,nw,st,tp),s[nw]+=s[e[i].v];
}
inline void slv(int*st1,int tp1,int*st2,int tp2){
	int x=st2[1],y=st2[1];long long len=0,t;
	for(int i=2,X,Y;i<=tp2;++i){
		X=x;Y=y;
		if((t=T2.dis(st2[i],x)+d[st2[i]]+d[x])>len) len=t,X=st2[i],Y=x;
		if((t=T2.dis(st2[i],y)+d[st2[i]]+d[y])>len) len=t,X=st2[i],Y=y;
		x=X;y=Y;
	}
	for(int i=1;i<=tp1;++i) for(int j=vec[st1[i]].size(),t;j--;)
		t=vec[st1[i]][j],ans[t]=max(ans[t],d[st1[i]]+e[edg*2].w+max(d[x]+T2.dis(x,V[t]),d[y]+T2.dis(y,V[t])));
}
void dvd(int nw,int sz){
	if(sz==1) return;
	mxs=o;dfs(nw,0,sz);vis[edg]=1;
	int U=e[edg*2].v,V=e[edg*2+1].v;
	tp1=tp2=0;ddfs(U,d[U]=0,st1,tp1);ddfs(V,d[V]=0,st2,tp2);
	slv(st1,tp1,st2,tp2);slv(st2,tp2,st1,tp1);
	int s1=s[U],s2=s[V];
	dvd(U,s1);dvd(V,s2);
}
int main(){
	scanf("%d%d",&n,&q);tot=n;T1.init();T2.init();
	for(int i=1,u;i<=q;++i) scanf("%d%d",&u,&V[i]),vec[u].push_back(i),ans[i]=max(T1.dis(u,V[i]),T2.dis(u,V[i]));
	Dfs(1,0);dvd(1,tot);
	for(int i=1;i<=q;++i) printf("%lld\n",ans[i]);
	return 0;
}