#include<bits/stdc++.h>

#define N 1003

using namespace std;

int cnt,head[N],to[N<<],dis[N<<],next[N<<],len[N],size[N],deep[N],dad[N],n,m,top[N];

int read(){//读入优化

    char ch=getchar();

    int ans=;

    while(!isdigit(ch))ch=getchar();

    while(isdigit(ch)){

        ans=ans*+ch-'';

        ch=getchar();

    }

    return ans;

}

int lca(int x,int y){//树剖求lca

    for(;top[x]!=top[y];){

        if(deep[top[x]]<deep[top[y]])x^=y^=x^=y;//利用二进制的 swap()

        x=dad[top[x]];

    }

    if(deep[x]>deep[y])x^=y^=x^=y;

    return x;

}

void dfs(int k){//步骤1

    int v;

    size[k]=,deep[k]=deep[dad[k]]+;

    for(int i=head[k];i;i=next[i]){

        v=to[i];

        if(v!=dad[k])//各种预处理，包括针对本题的 len[]数组

            len[v]=dis[i]+len[k],dad[v]=k,dfs(v),size[k]+=size[v];

    }

}

void dfs1(int k){//步骤2

    int t=,v;

    if(!top[k])top[k]=k;

    for(int i=head[k];i;i=next[i]){

        v=to[i];

        if(v!=dad[k]&&size[t]<size[v])

            t=v;

    }

    if(t)top[t]=top[k],dfs1(t);

    for(int i=head[k];i;i=next[i]){

        v=to[i];

        if(v!=dad[k]&&v!=t)

            dfs1(v);

    }

}

int main(){

    n=read(),m=read();

    int x,y,z;

    while(--n){

        x=read(),y=read(),z=read();

        next[++cnt]=head[x];

        to[cnt]=y;

        head[x]=cnt;

        dis[cnt]=z;

        next[++cnt]=head[y];

        to[cnt]=x;

        head[y]=cnt;

        dis[cnt]=z;

    }

    dfs();

    dfs1();

    while(m--){

        x=read(),y=read();

        printf("%d\n",len[x]+len[y]-(len[lca(x,y)]<<));

    }

    return ;

}