#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int N=5e3+10,Mod=1e9+7;

void read(int &x)
{
	int w=1,f=0;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') w=-w;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		f*=10;f+=ch-'0';
		ch=getchar();
	}
	x=w*f;
}
void read(LL &x)
{
	LL w=1,f=0;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') w=-w;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		f*=10;f+=ch-'0';
		ch=getchar();
	}
	x=w*f;
}

struct Edge{
	int v,nx;
}e[N*2];
int hd[N],ecnt;
void add(int u,int v)
{
	e[++ecnt].v=v;
	e[ecnt].nx=hd[u];
	hd[u]=ecnt;
}

int n,m,q;
int dep[N];
int fa[N][20];

void dfs_dep(int x)
{
	for(int i=hd[x];i;i=e[i].nx)
	{
		int v=e[i].v;
		if(v==fa[x][0]) continue;
		fa[v][0]=x;
		dep[v]=dep[x]+1;
//		printf("%d->%d %d %d\n",x,v,dep[v],fa[v][0]);
		dfs_dep(v);
	}
}
void init()
{
	dep[1]=1;
	dfs_dep(1);
//	for(int i=1;i<=n;i++) printf("%d ",dep[i]);
//	puts("");
	m=0;
	while((1<<m)<=n) m++;
	m--;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			fa[j][i]=fa[fa[j][i-1]][i-1];
//			printf("%d %d:%d\n",j,i,fa[j][i]);
		}
	}
}

int lca(int x,int y)
{
	if(dep[x]<dep[y]) swap(x,y);
//	printf("lca1:%d %d\n",x,y);
	for(int i=m;i>=0;i--)
	{
		if(dep[fa[x][i]]>=dep[y]&&fa[x][i]!=0)
		{
//			printf("qwq1 %d %d %d\n",x,dep[x],dep[y]);
			x=fa[x][i];
//			printf("qwq2 %d %d %d\n",x,dep[x],dep[y]);
		}
		else
		{
//			printf("qwq %d %d %d %d\n",x,dep[fa[x][i]],dep[y],dep[x]);
		}
	}
	if(x==y) return x;
//	printf("lca2:%d %d\n",x,y);
	for(int i=m;i>=0;i--)
	{
		if(fa[x][i]!=fa[y][i])
		{
			x=fa[x][i],y=fa[y][i];
//			printf("%d %d\n",x,y);
		}
	}
	return fa[x][0];
}

int yv[N][N];

void solve()
{
	read(n);
	for(int i=1;i<n;i++)
	{
		int u,v;
		read(u);read(v);
//		printf("%d %d\n",u,v);
		add(u,v);
		add(v,u);
	}
	init();
//	printf("%d\n",lca(5,6));
	for(int l=1;l<=n;l++)
	{
		yv[l][l]=dep[l];
		int lcaa=l; 
		for(int r=l+1;r<=n;r++)
		{
			lcaa=lca(lcaa,r);
			yv[l][r]=dep[lcaa];
//			printf("%d %d:%d %d\n",l,r,yv[l][r],lcaa);
		}
	}
	read(q);
	while(q--)
	{
		int l,r,k,ans=0;
		read(l),read(r),read(k); 
		for(int i=l;i+k-1<=r;i++)
		{
			int j=i+k-1;
			ans=max(ans,yv[i][j]);
		}
		printf("%d\n",ans);
	}
}

int main()
{
	freopen("query.in","r",stdin);//�Ļ��� 
	freopen("query.out","w",stdout);
	int T=1;
//	scanf("%d",&T);
	while(T--) solve();
	return 0;
}