#include <iostream>
#include <limits.h>
#include <cstdio>

using namespace std;

int n,dist[2000][2000],Q[10000][2],q;

void calc()
{
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			for(int k=0;k<n;k++)
				dist[j][k]=min(dist[j][k],dist[j][i]+dist[i][k]);
				
}

void solve()
{	
	scanf("%d",&n);
	for(int i=0;i<=n;i++)
		for(int j=0;j<=n;j++)
			dist[i][j]=1002;
	
	
	for(int i=0;i<n-1;i++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		dist[a][b]=c;
		dist[b][a]=c;
	}
	for(int i=0;i<=n;i++)dist[i][i]=0;
	calc();
	
	int x,y,z,min1=INT_MAX,index;
	scanf("%d",&q);
	for(int i=0;i<q;i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		for(int i=0;i<n;i++)
			if(min1>dist[x][i]+dist[y][i]+dist[z][i])
			{
			min1=dist[x][i]+dist[y][i]+dist[z][i];
			index=i;
			}
		Q[i][0]=min1;
		Q[i][1]=index;
		min1=INT_MAX;
	}
	return;
}

int main()
{
	freopen("meeting.in","r",stdin);
	freopen("meeting.out","w",stdout);
	solve();
	for(int i=0;i<q;i++)cout<<Q[i][1]<<" "<<Q[i][0]<<endl;
}