#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int dis[10001];
int dep[10001];
int fa[10001][21];
vector<pair<int,int> >b[100001];
int n,m,a1,a2,a3;
void DFS(int x)
{
	dep[x]=dep[fa[x][0]]+1;
	for(int i=0;i<b[x].size();i++)
	{
		int to=b[x][i].first;
		int val=b[x][i].second;
		if(to==fa[x][0])
			continue;
		dis[to]=dis[x]+val;
		fa[to][0]=x;
		DFS(to);
	}
}
void BZ()
{
	for(int i=1;i<=20;i++)
	{
		for(int j=1;j<=n;j++)
		{
			fa[j][i]=fa[fa[j][i-1]][i-1];
		 } 
	}
}
int LCA(int x,int y)
{
	if(dep[x]<dep[y])
		swap(x,y);
	for(int i=20;i>=0;i--)
		if(dep[fa[x][i]]>=dep[y])
			x=fa[x][i];
	if(x==y)
		return x;
	for(int i=20;i>=0;i--)
	{
		if(fa[x][i]!=fa[y][i])
		{
			x=fa[x][i];
			y=fa[y][i];
		}
	}
	return fa[x][0];
}
int LINYIN()
{
	freopen("distance.in","r",stdin);
	freopen("distance.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<n;i++)
	{
		scanf("%d%d%d",&a1,&a2,&a3);
		b[a1].push_back(make_pair(a2,a3));
		b[a2].push_back(make_pair(a1,a3)); 
	}
	DFS(1);
	BZ();
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&a1,&a2);
		a3=LCA(a1,a2);
		cout<<dis[a1]+dis[a2]-dis[a3]*2<<endl;
	}
	return 0;
}
int LWH=LINYIN();
int main()
{
	;
}