#include using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define pb push_back #define all(v) (v).begin(),(v).end() #define fi first #define se second typedef vectorvint; typedef pairpint; typedef vectorvpint; templateinline void chmin(A &a,B b){if(a>b)a=b;} templateinline void chmax(A &a,B b){if(aG[111111]; int dep[111111],cost[111111]; void dfs(int v,int p,int d,int c){ dep[v]=d; par[0][v]=p; cost[v]=c; for(auto e:G[v]){ if(e.fi==p)continue; dfs(e.fi,v,d+1,c+e.se); } } int lca(int u,int v){ if(dep[u]>i&1)u=par[i][u]; if(u==v)return u; for(int i=19;i>=0;i--)if(par[i][u]!=par[i][v])u=par[i][u],v=par[i][v]; return par[0][u]; } inline int calc(int x,int y){ int l=lca(x,y); return cost[x]+cost[y]-2*cost[l]; } signed main(){ scanf("%lld",&N); rep(i,N-1){ int a,b,c; scanf("%lld%lld%lld",&a,&b,&c); G[a].pb({b,c}); G[b].pb({a,c}); } dfs(0,-1,0,0); rep(i,19){ rep(j,N){ if(par[i][j]==-1)par[i+1][j]=-1; else par[i+1][j]=par[i][par[i][j]]; } } int Q;scanf("%lld",&Q); while(Q--){ vint x(3); rep(i,3)scanf("%lld",&x[i]); vpint ls; rep(i,3)for(int j=i+1;j<3;j++){ int l=lca(x[i],x[j]); ls.pb({dep[l],l}); } sort(all(ls)); int l=ls[2].se; int ans=0; rep(i,3)ans+=calc(x[i],l); printf("%lld\n",ans); } return 0; }