/*** author: yuji9511 ***/ #include using namespace std; typedef long long ll; typedef pair lpair; const ll MOD = 1e9+7; const ll INF = 1e18; #define rep(i,m,n) for(ll i=(m);i<(n);i++) #define rrep(i,m,n) for(ll i=(m);i>=(n);i--) #define printa(x,n) for(ll i=0;i void print(H&& h, T&&... t){cout<(t)...);} vector tree[100010]; ll parent[100010] = {}; ll depth[100010] = {}; ll next_val[25][100010] = {}; ll logN = 0; ll sum[100010] = {}; ll N; void dfs2(ll cur, ll par, ll d){ if(par != -1) sum[cur] = sum[par] + d; for(auto &e: tree[cur]){ if(e.first == par) continue; dfs2(e.first, cur, e.second); } } void dfs(ll cur, ll par, ll d){ depth[cur] = d; parent[cur] = par; for(auto &e: tree[cur]){ if(e.first == par) continue; dfs(e.first, cur, d+1); } } ll get_parent(ll cur, ll num) { ll p = cur; rrep(k,logN-1, 0){ if(p == -1){ break; } if((num >> k) & 1){ p = next_val[k][p]; } } return p; } ll get_LCA(ll va, ll vb){ if(depth[va] > depth[vb]){ va = get_parent(va, depth[va] - depth[vb]); }else if(depth[va] < depth[vb]){ vb = get_parent(vb, depth[vb] - depth[va]); } ll lv = -1, rv = N+1; while(rv - lv > 1){ ll mid = (rv + lv) / 2; ll ta = get_parent(va, mid); ll tb = get_parent(vb, mid); if(ta == -1 || tb == -1){ rv = mid; }else if(ta != tb){ lv = mid; }else{ rv = mid; } } return get_parent(va, rv); } int main(){ cin.tie(0); ios::sync_with_stdio(false); cin >> N; rep(i,0,N-1){ ll u,v,w; cin >> u >> v >> w; tree[u].push_back({v,w}); tree[v].push_back({u,w}); } logN = floor(log2(N)) + 1; dfs(0, -1, 0); rep(i,0,N){ next_val[0][i] = parent[i]; } rep(k,0,logN){ rep(i,0,N){ if(next_val[k][i] == -1){ next_val[k+1][i] = -1; }else{ next_val[k+1][i] = next_val[k][next_val[k][i]]; } } } dfs2(0,-1,0); ll Q; cin >> Q; while(Q--){ ll x,y,z; cin >> x >> y >> z; ll ans = sum[x] + sum[y] + sum[z] - sum[get_LCA(x,y)] - sum[get_LCA(y,z)] - sum[get_LCA(x,z)]; print(ans); } }