import sys sys.setrecursionlimit(10**6) # N: 頂点数 # G[v]: 頂点vの子頂点 (親頂点は含む) # Euler Tour の構築 N = int(input()) G = [[] for _ in range(N)] for i in range(N-1): u,v,w = map(int,input().split()) G[u].append((v,w)) G[v].append((u,w)) S = [] F = [0]*N depth = [0]*N def dfs(v, d , p): F[v] = len(S) depth[v] = d S.append(v) for n,w in G[v]: if p!=n: dfs(n, d+w, v) S.append(v) dfs(0, 0, -1) # 存在しない範囲は深さが他よりも大きくなるようにする INF = (10**18, 0) # LCAを計算するクエリの前計算 M = 2*N M0 = 2**(M-1).bit_length() data = [INF]*(2*M0) for i, v in enumerate(S): data[M0-1+i] = (depth[v], i) for i in range(M0-2, -1, -1): data[i] = min(data[2*i+1], data[2*i+2]) # LCAの計算 (generatorで最小値を求める) def _query(a, b): yield INF a += M0; b += M0 while a < b: if b & 1: b -= 1 yield data[b-1] if a & 1: yield data[a-1] a += 1 a >>= 1; b >>= 1 # LCAの計算 (外から呼び出す関数) def query(u, v): fu = F[u]; fv = F[v] if fu > fv: fu, fv = fv, fu return S[min(_query(fu, fv+1))[1]] # 2点間の距離 def distance(u, v): return depth[u]+depth[v]-2*depth[query(u, v)] Q = int(input()) for _ in range(Q): x,y,z = map(int,input().split()) print((distance(x,y)+distance(y,z)+distance(z,x))//2)