#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, u, v, w, Q; cin >> n; vector>> g(n); for(int i = 1; i < n; i++){ cin >> u >> v >> w; g[u].emplace_back(v, w); g[v].emplace_back(u, w); } int logv = __lg(n), timer = 0; vector> parent(logv + 1, vector(n, -1)); vector depth(n), order(n); vector dist(n); function dfs = [&](int v, int p){ order[v] = timer++; int log_v = __lg(max(1, depth[v])); for(int i = 0; i < log_v; i++){ parent[i + 1][v] = parent[i][v] == -1 ? -1 : parent[i][parent[i][v]]; } for(auto &&pa : g[v]){ tie(u, w) = pa; if(u == p) continue; parent[0][u] = v; depth[u] = depth[v] + 1; dist[u] = dist[v] + w; dfs(u, v); } }; dfs(0, -1); auto lca = [&](int u, int v){ if(depth[u] > depth[v]) swap(u, v); int d = depth[v] - depth[u]; while(d){ v = parent[__lg(d & -d)][v]; d -= d & -d; } if(u == v) return v; for(int i = __lg(depth[v]); i >= 0; i--){ if(parent[i][v] != parent[i][u]){ v = parent[i][v]; u = parent[i][u]; } } return parent[0][v]; }; cin >> Q; while(Q--){ int k; cin >> k; vector ver(k); for(auto &&v : ver) cin >> v; sort(ver.begin(), ver.end(), [&](int vl, int vr){return order[vl] < order[vr];}); ll ans = 0; for(int i = 0; i < k; i++){ ans += dist[ver[i]]; ans -= dist[lca(ver[i], ver[i + 1 == k ? 0 : i + 1])]; } cout << ans << '\n'; } }