#define _USE_MATH_DEFINES #include using namespace std; //template #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(a);i>(b);i--) #define ALL(v) (v).begin(),(v).end() typedef long long int ll; typedef pair P; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } templatevoid Fill(A(&array)[N],const T &val){fill((T*)array, (T*)(array+N), val);} const int inf = INT_MAX / 2; const ll INF = LLONG_MAX / 2; //template end struct Edge{ int v,len; }; vector g[100010]; int root; vector parent[17],depth; void DFS(int v,int p,int d) { parent[0][v]=p; depth[v]=d; for(Edge u:g[v])if(u.v!=p)DFS(u.v,v,d+1); } void init(int V) { rep(i,0,17)parent[i].resize(V); depth.resize(V,-1); DFS(root,-1,0); rep(k,0,16)rep(v,0,V) { if(parent[k][v]<0)parent[k+1][v]=-1; else parent[k+1][v]=parent[k][parent[k][v]]; } } int lca(int u,int v) { if(depth[u]>depth[v]) swap(u,v); rep(k,0,17)if((depth[v]-depth[u])>>k&1)v=parent[k][v]; if(u==v)return u; rrep(k,16,-1)if(parent[k][u]!=parent[k][v])u=parent[k][u],v=parent[k][v]; return parent[0][u]; } ll path[100010]; void dfs(int v,int pre,ll d){ path[v]=d; if(g[v].empty())return; for(Edge e:g[v])if(e.v!=pre){ dfs(e.v,v,d+e.len); } } ll dist(int x,int y){ return path[x]+path[y]-path[lca(x,y)]*2; } int main(){ int n; scanf("%d",&n); rep(i,0,n-1){ int u,v,w; scanf("%d%d%d",&u,&v,&w); g[u].push_back({v,w}); g[v].push_back({u,w}); } root=0; init(n); dfs(0,-1,0); int q; scanf("%d",&q); rep(rot,0,q){ int x,y,z; scanf("%d%d%d",&x,&y,&z); printf("%lld\n",(dist(x,y)+dist(y,z)+dist(z,x))/2); } return 0; }