#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
using namespace std;
vector<int>b[1010],c[1010];
int n,m,a1,a2,a3,f[1010][1010],fa[1010];
bool bk[1010];
void dfs(int p){
	for(int i=0;i<b[p].size();i++){
		a1=b[p][i],a2=c[p][i];
		if(bk[a1])continue;
		f[p][a1]=a2,f[a1][p]=f[p][a1];
		for(int j=1;j<=n;j++)
			if(bk[j]&&j!=p)
				f[a1][j]=f[p][j]+f[a1][p],f[j][a1]=f[a1][j];
		bk[a1]=1;
		dfs(a1);
	}
	return;
}
int main(){
	freopen("pwalk.in","r",stdin);
	freopen("pwalk.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<n;i++){
		scanf("%d%d%d",&a1,&a2,&a3);
		fa[a2]=a1;
		b[a1].push_back(a2);
		c[a1].push_back(a3);
		b[a2].push_back(a1);
		c[a2].push_back(a3);		
	}
	bk[1]=1;dfs(1);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a1,&a2);
		printf("%d\n",f[a1][a2]);
	}
	return 0;
}