#include<bits/stdc++.h>
using namespace std;
vector<int>g[1000005];
long long v[1000005];
int fa[1000005],dep[1000005],sz[1000005];
int ffa[1000005],bg[1000005],tot=0;
void dfs1(int x,int la){
	sz[x]=1;
	for(auto cu:g[x]){
		if(cu==la)continue;
		dep[cu]=dep[x]+1;
		fa[cu]=x;
		dfs1(cu,x);
		sz[x]+=sz[cu];
	}
}
void dfs2(int x,int la){
	bg[x]=++tot;
	if(sz[x]==1)return;
	int ans=0,w=0;
	for(auto cu:g[x]){
		if(cu==la)continue;
		if(ans<sz[cu])ans=sz[cu],w=cu;
	}
	ffa[w]=ffa[x];dfs2(w,x);
	for(auto cu:g[x]){
		if(cu==la||cu==w)continue;
		ffa[cu]=cu;dfs2(cu,x);
	}
}
long long vv[21][1000005];
int wz[21][1000005],lg[1000005];
struct apple{
	int l,r,wz;
	long long zz;
	bool operator<(const apple &other)const{
		return zz<other.zz;
	}
};
priority_queue<apple>pq;
void jiaq(int l,int r){
	if(l>r)return;
	int cd=lg[r-l+1];
	apple ap;ap.l=l,ap.r=r;
	if(vv[cd][l]>vv[cd][r-(1<<cd)+1])ap.wz=wz[cd][l],ap.zz=vv[cd][l];
	else ap.wz=wz[cd][r-(1<<cd)+1],ap.zz=vv[cd][r-(1<<cd)+1];
	pq.emplace(ap);
}
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<n;++i){
		int u,v;
		scanf("%d%d",&u,&v);
		g[u].emplace_back(v);
		g[v].emplace_back(u);
	}
	for(int i=1;i<=n;++i)scanf("%lld",&v[i]);
	dfs1(1,0);ffa[1]=1;dfs2(1,0);
	for(int i=1;i<=n;++i)vv[0][bg[i]]=v[i],wz[0][bg[i]]=bg[i];
	for(int i=1;i<=19;++i)for(int j=1;j<=n-(1<<i)+1;++j){
		if(vv[i-1][j]>vv[i-1][j+(1<<(i-1))])vv[i][j]=vv[i-1][j],wz[i][j]=wz[i-1][j];
		else vv[i][j]=vv[i-1][j+(1<<(i-1))],wz[i][j]=wz[i-1][j+(1<<(i-1))];
	}
	lg[1]=0;
	for(int i=2;i<=n;++i)lg[i]=lg[i>>1]+1;
	int q;
	long long lastans=0;
	scanf("%d",&q);
	while(q--){
		long long xx,yy;
		int k;
		scanf("%lld%lld%d",&xx,&yy,&k);
		int x=xx^lastans,y=yy^lastans;
		int gs=0;
		while(pq.size())pq.pop();
		while(ffa[x]!=ffa[y]){
			if(dep[ffa[x]]<dep[ffa[y]])swap(x,y);
			jiaq(bg[ffa[x]],bg[x]);gs+=bg[x]-bg[ffa[x]]+1;
			x=fa[ffa[x]];
		}
		if(dep[x]<dep[y])swap(x,y);
		jiaq(bg[y],bg[x]);gs+=bg[x]-bg[y]+1;
		if(gs<k){
			printf("%lld\n",lastans=0);
			continue;
		}
		int kk=min(gs,62*k-61);
		vector<long long>vc;
		while(kk--){
			auto au=pq.top();pq.pop();
			vc.emplace_back(au.zz);
			jiaq(au.l,au.wz-1);jiaq(au.wz+1,au.r);
		}
		lastans=0;
		for(int i=61;i>=0;--i){
			int gg=0;
			for(auto cu:vc)if((cu&lastans)==lastans)
				gg+=(cu>>i)&1;
			if(gg>=k)lastans|=1ll<<i;
		}
		printf("%lld\n",lastans);
	}
	return 0;
}