#include using namespace std; #define rep(i,x,y) for(int i=x;i g[size]; map> len; int par[size];int depth[size]={}; void dfs(int p,int v){ for(int u:g[v]){ if(u==p) continue; par[u]=v;depth[u]=depth[v]+1; dfs(v,u); }return; } int main(){ int N;cin>>N; rep(i,0,N-1){ int a,b,w; cin>>a>>b>>w; g[a].push_back(b); g[b].push_back(a); len[a][b]=w; len[b][a]=w; } par[0]=-1;dfs(-1,0); int Q;cin>>Q; vector> x(3);//print(par,N); long sum; rep(i,0,Q){ int a,b,c; cin>>a>>b>>c; x[0]={-depth[a],a};x[1]={-depth[b],b};x[2]={-depth[c],c}; sort(x.begin(),x.end()); map,int> count; int node[N]={}; sum=0; rep(j,0,3){ if(node[a]&&node[b]&&node[c]) break; int v=x[j].second;node[v]=1; while(v!=0){ if(count[{v,par[v]}]>0) break; count[{v,par[v]}]++; sum+=len[v][par[v]]; v=par[v];node[v]=1; if(v==x[0].second||v==x[1].second||v==x[2].second) break; } } cout<