#include<bits/stdc++.h>

#define maxn 10005

using namespace std;

int n,q;

vector<int> v[maxn],w[maxn];

int size[maxn],dfn[maxn],pos[maxn],vis[maxn],fa[maxn],son[maxn],top[maxn],dep[maxn];

int cnt=;

int dis[maxn];

void Dfs(int x)

{

    size[x]=;//首先以x为根的子树的大小size  先设为1  就是目前已x为根的子树只有x自己

    for(int i=;i<v[x].size();i++)

    {

        int y=v[x][i];//son

        if(!size[y])//这里的意思其实就是如果这个儿子还没有访问过

        //因为我们可以看到每一次dfs的开始才会把size设一个数值 一开始应该都是0的

        //所以这里就可以直接当做一个vis标记用了

        {

            dep[y]=dep[x]+;//记录深度 son的深度 是father的深度+1

            fa[y]=x;//记录son的father 是谁

            dis[y]=dis[x]+w[x][i];//dis数组是存储每一个节点到根(1)的距离

            //son到根的距离就是father 到根的距离加上father和son之间的距离

            Dfs(y);

            size[x]+=size[y];//更新x为根的子树的大小

            if(size[son[x]]<size[y])//son存储的是重儿子

                son[x]=y;//更新重儿子

        }

    }

}

void Dfs(int x,int tp)

{

    top[x]=tp;//top数组是用来记录一条重链的顶端

    dfn[++cnt]=x;//dfn是记录第cnt个访问的点是x

    pos[x]=cnt;//pos记录第x个点是第cnt个访问的  当然在本题中不会用到

    if(son[x])//如果有重儿子 先走重儿子

        Dfs(son[x],tp);

    for(int i=;i<v[x].size();i++)

    {

        int y=v[x][i];

        if(!top[y])//走轻儿子

            Dfs(y,y);

    }

}

int lca(int x,int y)

{

    while(top[x]!=top[y])//先跳到同一条重链上

    {

        if(dep[top[x]]<dep[top[y]])

            swap(x,y);

        x=fa[top[x]];

    }

    if(dep[x]>dep[y])//保证x的深度更小  x就是lca

        swap(x,y);

    return x;

}

int main()

{

    freopen("distance.in","r",stdin);

    freopen("distance.out","w",stdout);

    scanf("%d%d",&n,&q);

    for(int i=;i<n;i++)

    {

        int x,y,z;

        scanf("%d%d%d",&x,&y,&z);

        v[x].push_back(y);

        w[x].push_back(z);

        v[y].push_back(x);

        w[y].push_back(z);

    }

    Dfs();Dfs(,);

    while(q--)

    {

        int x,y;

        scanf("%d%d",&x,&y);

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

    }

    return ;

}