#include using namespace std; using ll = long long; using vi = vector; using Graph1 = vector>; #define rep(i,n) for(ll i=0;i=0;i--) #define all(x) (x).begin(),(x).end() const ll INF = 1LL<<60; // LCA(最近共通祖先) struct LCA{ vector> parent; vector dist; LCA(const Graph1 &g, int root ) { init(g,root);} void init(const Graph1 &g,int root){ int V = g.size(); int K = 1; while((1<(V,-1)); dist.assign(V,-1); bfs(g,root); for(int k=0;k+1 todo; parent[0][v] = -1; dist[v] = 0; todo.push(v); while(!todo.empty()){ int pos = todo.front(); todo.pop(); for(int x:g[pos]){ if(dist[x]!=-1) continue; parent[0][x] = pos; dist[x] = dist[pos]+1; todo.push(x); } } } int query(int u,int v){ if(dist[u]> k&1){ u = parent[k][u]; } } if(u==v) return u; for(int k=K-1;k>=0;k--){ if(parent[k][u]!=parent[k][v]){ u = parent[k][u]; v = parent[k][v]; } } return parent[0][u]; } int get_dist(int u,int v){ return dist[u]+dist[v]-2*dist[query(u,v)]; } bool is_on_path(int u,int v,int a){ return get_dist(u,a)+get_dist(a,v) == get_dist(u,v); } }; int main(){ int n; cin >> n; Graph1 gr(n); vector Dist(n); vector>> gra(n); rep(i,n-1){ int u,v; ll w; cin >>u >> v >> w; gr[u].push_back(v); gr[v].push_back(u); gra[u].push_back({v,w}); gra[v].push_back({u,w}); } LCA lca = LCA(gr,0); vector seen(n,-1); seen[0] = 0; queue que; que.push(0); while(!que.empty()){ int pos = que.front(); que.pop(); for(auto u:gra[pos]){ if(seen[u.first]!=-1) continue; seen[u.first] = seen[pos]+u.second; que.push(u.first); } } int q; cin >> q; cout << endl; rep(i,q){ int x,y,z; cin >> x >> y >> z; ll ans = 0; ans+=seen[x]+seen[y]-2*seen[lca.query(x,y)]; ans+=seen[y]+seen[z]-2*seen[lca.query(y,z)]; ans+=seen[z]+seen[x]-2*seen[lca.query(z,x)]; cout << ans/2<