#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 k; cin >> k; priority_queue> pq; vector x(k); for (int i = 0; i < k; i++) { cin >> x[i]; pq.push({dep[x[i]], x[i]}); } long long ans = 0; while (pq.size() > 1) { auto [d1, u] = pq.top(); pq.pop(); auto [d2, v] = pq.top(); pq.pop(); ans += calc_dist(u, v); auto l = lca(u, v); pq.push({dep[l], lca(u, v)}); } cout << ans << "\n"; } }