#include using namespace std; //#include //using multiInt = boost::multiprecision::cpp_int; using ll = long long int; using ld = long double; using pii = pair; using pll = pair; template using smaller_queue = priority_queue, greater>; const int MOD_TYPE = 1; const ll MOD = (MOD_TYPE == 1 ? (ll)(1e9 + 7) : 998244353); const int INF = (int)1e9; const ll LINF = (ll)4e18; const ld PI = acos(-1.0); const ld EPS = 1e-11; #define REP(i, m, n) for (ll i = m; i < (ll)(n); ++i) #define rep(i, n) REP(i, 0, n) #define MP make_pair #define MT make_tuple #define YES(n) cout << ((n) ? "YES" : "NO") << endl #define Yes(n) cout << ((n) ? "Yes" : "No") << endl #define Possible(n) cout << ((n) ? "Possible" : "Impossible") << endl #define possible(n) cout << ((n) ? "possible" : "impossible") << endl #define Yay(n) cout << ((n) ? "Yay!" : ":(") << endl #define all(v) v.begin(), v.end() #define NP(v) next_permutation(all(v)) #define dbg(x) cerr << #x << ":" << x << endl; vector Dx = {0, 0, -1, 1, -1, 1, -1, 1, 0}; vector Dy = {1, -1, 0, 0, -1, -1, 1, 1, 0}; struct Tree { const static int MAX_V = 200010; using P = pair; vector

E[MAX_V]; int par[MAX_V]; vector ch[MAX_V]; int depth[MAX_V]; ll dist[MAX_V]; void add_E(int a, int b, ll w = 1, bool direction = false) { E[a].push_back(MP(b, w)); if (!direction) E[b].push_back(MP(a, w)); } void dfs(int p, int d, ll w, bool make_ch) { for (auto pi : E[p]) { int v = pi.first; if (par[v] != -2) continue; par[v] = p; depth[v] = d + 1; dist[v] = w + pi.second; if (make_ch) ch[p].push_back(v); dfs(v, d + 1, w + pi.second, make_ch); } } void make_tree(int root = 0, bool make_ch = false) { fill(par, par + MAX_V, -2); par[root] = -1; depth[root] = dist[root] = 0; dfs(root, 0, 0, make_ch); } int par_double[MAX_V][25]; //頂点iの2^k個上の頂点 bool calculated = false; void calc_double() { for (int i = 0; i < MAX_V; i++) par_double[i][0] = (par[i] < 0 ? -1 : par[i]); for (int k = 0; k < 24; k++) { for (int i = 0; i < MAX_V; i++) { if (par_double[i][k] == -1) par_double[i][k + 1] = -1; else par_double[i][k + 1] = par_double[par_double[i][k]][k]; } } } int getLCA(int a, int b) { if (!calculated) { calc_double(); calculated = true; } if (a == b) return a; if (depth[a] < depth[b]) swap(a, b); for (int k = 24; k >= 0; k--) { if (par_double[a][k] != -1 && depth[par_double[a][k]] >= depth[b]) { a = par_double[a][k]; } } if (a == b) return a; for (int k = 24; k >= 0; k--) { if (par_double[a][k] != -1 && par_double[a][k] != par_double[b][k]) { a = par_double[a][k]; b = par_double[b][k]; } } return par_double[a][0]; } inline ll length(int a, int b) { return depth[a] + depth[b] - 2 * depth[getLCA(a, b)]; } inline ll distance(int a, int b) { return dist[a] + dist[b] - 2 * dist[getLCA(a, b)]; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); cout << setprecision(30) << setiosflags(ios::fixed); int n; cin >> n; Tree tr; rep(i, n - 1) { int u, v; ll w; cin >> u >> v >> w; tr.add_E(u, v, w); } tr.make_tree(0); int q; cin >> q; rep(qi, q) { int x, y, z; cin >> x >> y >> z; cout << (tr.distance(x, y) + tr.distance(y, z) + tr.distance(z, x)) / 2 << "\n"; } return 0; }