from collections import deque J=18 N=int(input()) E={i:[] for i in range(1,N+1)} for _ in range(N-1): u,v,w=map(int,input().split()) E[u].append((v,w)) E[v].append((u,w)) T=[None]*(N+1) A=[[1]*J for _ in range(N+1)] Depth=[None]*(N+1) Q=deque() T[1]=0 Depth[1]=0 Q.append(1) while Q: v=Q.popleft() for (u,w) in E[v]: if T[u]==None: T[u]=T[v]+w Depth[u]=Depth[v]+1 A[u][0]=v Q.append(u) for p in range(1,J): for u in range(1,N+1): v=A[u][p-1] A[u][p]=A[v][p-1] def upper(u,k): i=0 while k>0: if k%2==1: u=A[u][i] i+=1 k//=2 return u def lca(u,v): if u==v: return u x=Depth[u] y=Depth[v] u=upper(u,max(x-y,0)) v=upper(v,max(y-x,0)) P=2**(J-1) for i in range(J-1,-1,-1): if A[u][i]!=A[v][i]: u=A[u][i] v=A[v][i] return A[u][0] Q=int(input()) for _ in range(Q): u,v=map(int,input().split()) print(T[u]+T[v]-2*T[lca(u,v)])