#include //ios::sync_with_stdio(false);cin.tie(0); using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; typedef pair ppii; typedef pair pipi; typedef pair pll; typedef pair ppll; typedef pair plpl; typedef tuple tl; ll mod=1000000007; ll mod2=998244353; ll mod3=1000003; ll mod4=998244853; ll inf=1000000000000000000; double pi=2*acos(0); #define rep(i,m,n) for(ll i=m;i=m;i--) int dh[4]={1,-1,0,0}; int dw[4]={0,0,1,-1}; int ddh[8]={-1,-1,-1,0,0,1,1,1}; int ddw[8]={-1,0,1,-1,1,-1,0,1}; ll lmax(ll a,ll b){ if(a0){ if(k&1)ret*=now; now*=now; k/=2; } return ret; } ll ne; vector vn[800010]; ll par[60][800010]; ll dep[800010]; void lcadfs(ll v,ll p,ll d){ par[0][v]=p; dep[v]=d; for(ll i=0;idep[v])swap(u,v); for(ll i=0;i<60;i++){ if((dep[v]-dep[u])>>i&1)v=par[i][v]; } if(u==v)return u; for(ll i=59;i>=0;i--){ if(par[i][u]!=par[i][v]){ u=par[i][u]; v=par[i][v]; } } return par[0][u]; } int main(){ ll n;cin>>n; vector v[n]; ne=0; rep(i,0,n-1){ ll a,b,c;cin>>a>>b>>c; vn[a].push_back(b); vn[b].push_back(a); v[a].push_back({b,c}); v[b].push_back({a,c}); } lcainit(n); ll d[n]; fill(d,d+n,-1); d[0]=0; queue q; q.push(0); while(q.size()>0){ ll now=q.front(); q.pop(); rep(i,0,v[now].size()){ pll p=v[now][i]; ll ne=p.first; ll co=p.second; if(d[ne]>=0)continue; d[ne]=d[now]+co; q.push(ne); } } ll qq;cin>>qq; rep(i,0,qq){ ll x,y,z;cin>>x>>y>>z; ll s=lca(x,y); ll t=lca(y,z); ll u=lca(z,x); ll ans=d[x]+d[y]-2*d[s]+d[y]+d[z]-2*d[t] +d[z]+d[x]-2*d[u]; cout<