#include using namespace std; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } int main() { fast_io(); int n; cin >> n; vector>> g(n); for (int i = 0; i < n - 1; i++) { int u, v, w; cin >> u >> v >> w; g[u].push_back({v, w}); g[v].push_back({u, w}); } vector pre(n, -1); vector dist(n, -1); vector dep(n, -1); deque dq{0}; pre[0] = dist[0] = dep[0] = 0; while (!dq.empty()) { int u = dq.front(); dq.pop_front(); for (auto [v, w] : g[u]) { if (pre[v] == -1) { pre[v] = u; dist[v] = dist[u] + w; dep[v] = dep[u] + 1; dq.push_back(v); } } } vector> dbl_pre(20, vector(n)); dbl_pre[0] = pre; for (int i = 0; i < 19; i++) { for (int j = 0; j < n; j++) { dbl_pre[i + 1][j] = dbl_pre[i][dbl_pre[i][j]]; } } auto lca = [&](int u, int v) { if (dep[u] < dep[v]) swap(u, v); int diff = dep[u] - dep[v]; for (int i = 0; i < 20; i++) { if (diff & (1 << i)) { u = dbl_pre[i][u]; } } if (u == v) return u; for (int i = 19; i >= 0; i--) { if (dbl_pre[i][u] != dbl_pre[i][v]) { u = dbl_pre[i][u]; v = dbl_pre[i][v]; } } return pre[u]; }; auto calc_dist = [&](int u, int v) { return dist[u] + dist[v] - 2 * dist[lca(u, v)]; }; int q; cin >> q; for (; q--;) { int x, y, z; cin >> x >> y >> z; // cout << x << " " << y << " " << z << " " << lca(x, y) << " " // << lca(y, z) << " " << lca(z, x) << "\n"; long long ans = calc_dist(x, y) + calc_dist(y, z) + calc_dist(z, x); ans /= 2; cout << ans << "\n"; } }