#include <vector>
#include <stack>
#include <queue>
#include <list>
#include <bitset>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <algorithm>
#include <numeric>
#include <iostream>
#include <iomanip>
#include <string>
#include <chrono>
#include <random>
#include <cmath>
#include <cassert>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <functional>
#include <sstream>

using namespace std;


struct Edge {
    Edge(int _u = -1, int _v = -1, int _c = 0, int _w = 0) : u(_u), v(_v), c(_c), w(_w) {
    }
    int u, v, c, w;
};

struct Query {
    Query(int _i = 0, int _x = 0, int _y = 0, int _u = 0, int _v = 0): x(_x), y(_y), u(_u), v(_v), id(_i) {
    }

    int id;
    int x, y;
    int u, v;
};

class Solution {
public:
    vector<long long> solve(int n, vector<Edge>& edges, vector<Query>& queries) {
        graph.clear();
        graph.resize(n);

        int h = 0;
        while (1 << (h + 1) <= n) {
            ++h;
        }
        pars.clear();
        pars.resize(n, vector<int>(h + 1, -1));

        depth.clear();
        depth.resize(n, 0);
        dis.clear();
        dis.resize(n, 0);

        for (int i = 0; i < n - 1; ++i) {
            int u = edges[i].u;
            int v = edges[i].v;
            graph[u].push_back(i);
            graph[v].push_back(i);
        }
        E = edges;

        int rt = 0;
        dfs(rt, -1, 0, 0);

        events.clear();
        events.resize(n);
        for (int i = 0; i < queries.size(); ++i) {
            int u = queries[i].u;
            int v = queries[i].v;

            int p = lca(u, v);

            events[u].push_back(i + 1);
            events[v].push_back(i + 1);
            events[p].push_back(-(i + 1));
        }

        Q = queries;

        res.clear();
        res.resize(queries.size(), 0);

        vector<long long> sums(n, 0);
        vector<int> cnts(n, 0);
        dfs2(rt, -1, sums, cnts);

        return res;
    }


private:
    vector<long long> res;
    vector<vector<int>> events;
    vector<Edge> E;
    vector<Query> Q;

    vector<vector<int>> graph;
    vector<vector<int>> pars;
    vector<int> depth;
    vector<long long> dis;

    void dfs(int u, int p, int d, long long ds) {
        depth[u] = d;
        dis[u] = ds;
        pars[u][0] = p;

        int h = pars[u].size();
        for (int i = 1; i < h; ++i) {
            if (pars[u][i - 1] >= 0) {
                pars[u][i] = pars[pars[u][i - 1]][i - 1];
            }
        }

        for (auto e : graph[u]) {
            int v = E[e].u == u ? E[e].v : E[e].u;
            if (v == p) {
                continue;
            }
            dfs(v, u, d + 1, ds + E[e].w);
        }
    }

    int lca(int u, int v) {
        if (u == -1 || v == -1) {
            return u == -1 ? v : u;
        }
        if (u == v) {
            return u;
        }
        if (depth[u] > depth[v]) {
            swap(u, v);
        }
        int h = pars[u].size();
        for (int i = h - 1; i >= 0; --i) {
            int p = pars[v][i];
            if (p == -1) {
                continue;
            }
            if (depth[p] >= depth[u]) {
                v = p;
            }
        }
        if (v == u) {
            return u;
        }
        for (int i = h - 1; i >= 0; --i) {
            if (pars[u][i] != pars[v][i]) {
                u = pars[u][i];
                v = pars[v][i];
            }
        }

        return pars[u][0];
    }

    void dfs2(int u, int p, vector<long long>& sums, vector<int>& cnts) {
        
        for (auto ev : events[u]) {
            int sign = ev < 0 ? -1 : 1;
            int id = abs(ev) - 1;

            int clr = Q[id].x;
            long long nw = Q[id].y;
            long long d = dis[u];
            d -= sums[clr];
            d += cnts[clr] * nw; 
            
            if (sign < 0) {
                res[id] -= 2 * d;
            } else {
                res[id] += d;
            }
        }

        for (auto e : graph[u]) {
            int v = E[e].u == u ? E[e].v : E[e].u;
            if (v == p) {
                continue;
            }

            int clr = E[e].c;
            int w = E[e].w;
            sums[clr] += w;
            cnts[clr] += 1;

            dfs2(v, u, sums, cnts);

            sums[clr] -= w;
            cnts[clr] -= 1;
        }

    }
};

int main(int argc, char** argv) {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, q;
    cin >> n >> q;
    vector<Edge> edges;
    for (int i = 0; i < n - 1; ++i) {
        int u, v, c, d;
        cin >> u >> v >> c >> d;
        --u, --v, --c;
        edges.emplace_back(u, v, c, d);
    }

    vector<Query> queries;
    for (int i = 0; i < q; ++i) {
        int x, y, u, v;
        cin >> x >> y >> u >> v;
        --x, --u, --v;
        queries.emplace_back(i, x, y, u, v);
    }

    Solution sol;
    auto res = sol.solve(n, edges, queries);
    
    for (int i = 0; i < q; ++i) {
        cout << res[i] << "\n";
    }

    return 0;
}

Measured memory_bytes: 37612