#include<bits/stdc++.h>
using namespace std;
const int N=5010;
vector<int> G[N];
int n,f[N][15],deep[N],q,fans[N][N];
void pre(int x,int fa)
{
	deep[x]=deep[fa]+1;
	f[x][0]=fa;
	for(int i=1;i<=13;i++)
		f[x][i]=f[f[x][i-1]][i-1];
	for(int i=0;i<(int)G[x].size();i++)
	{
		int v=G[x][i];
		if(v==fa)continue;
		pre(v,x);
	}
}
int LCA(int x,int y)
{
	if(deep[x]<deep[y])
		swap(x,y);
	for(int i=13;i>=0;i--)
		if(deep[f[x][i]]>=deep[y])
			x=f[x][i];
	if(x==y)return x;
	for(int i=13;i>=0;i--)
		if(f[x][i]!=f[y][i])
			x=f[x][i],y=f[y][i];
	return f[x][0];
}

int main()
{
	freopen("query.in","r",stdin);
	freopen("query.out","w",stdout);
	cin>>n;
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	pre(1,0);
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(j==i+1)fans[i][j]=LCA(i,j);
			else fans[i][j]=LCA(fans[i][j-1],j);
		}
	}
	cin>>q;
	while(q--)
	{
		int l,r,k,ma=0;
		cin>>l>>r>>k;
		if(k>1)
		{
			for(int i=l;i+k-1<=r;i++)
				ma=max(ma,deep[fans[i][i+k-1]]);
		}
		else
		{
			for(int i=l;i<=r;i++)
				ma=max(ma,deep[i]);
		}
		cout<<ma<<"\n";
	}
	return 0;
}
