#include<bits/stdc++.h>
#define int long long 
const int N=1e6+10;
const int M=1e5+10;
const int V=63;
using namespace std;
int n,q;
int head[N],ve[N*2],ne[N*2],tot;
void add(int a,int b){
	ve[++tot]=b;
	ne[tot]=head[a];
	head[a]=tot;
}
int len;
int b[N],a[N];
struct tree{
	int ls,rs,sum;
}s[N*25];
int dir;
int f[N][23],dep[N],rt[N];
int change(int root,int l,int r,int val){
	int now=++dir;
	s[now].ls=s[root].ls;s[now].rs=s[root].rs;s[now].sum=s[root].sum+1;
	if(l==r)return dir; 
	int mid=(l+r)>>1;
	if(mid>=val) s[now].ls=change(s[now].ls,l,mid,val);
	else s[now].rs=change(s[now].rs,mid+1,r,val);
	return now;
}
void dfs(int x,int fa){
	f[x][0]=fa;
	dep[x]=dep[fa]+1;
	rt[x]=change(rt[fa],1,len,a[x]);
	for(int i=1;i<=21;i++){
		f[x][i]=f[f[x][i-1]][i-1];
	}
	for(int i=head[x];i;i=ne[i]){
		int y=ve[i];
		if(y==fa)continue;
		dfs(y,x);
	}
}
int LCA(int x,int y){
	if(dep[x]<dep[y])swap(x,y);
	for(int i=21;i>=0;i--){
		if(dep[f[x][i]]>=dep[y]){
			x=f[x][i];
		}
		if(x==y)return x;
	}
	for(int i=21;i>=0;i--){
		if(f[x][i]!=f[y][i]){
			x=f[x][i];
			y=f[y][i];
		}
	}
	return f[x][0];
}
int lastans;
int lim,cnt,cnt1;
int st[N],st1[N];
void query(int u,int v,int lca,int flca,int l,int r){
	if(!lim||!(s[u].sum+s[v].sum-s[lca].sum-s[flca].sum))return;
	if(l==r){
		int add=min(lim,s[u].sum+s[v].sum-s[lca].sum-s[flca].sum);
		lim-=add;
		while(add){
			st[++cnt]=b[l];add--;
		}
		return;
	}
	int mid=(l+r)>>1;
	query(s[u].rs,s[v].rs,s[lca].rs,s[flca].rs,mid+1,r);
	query(s[u].ls,s[v].ls,s[lca].ls,s[flca].ls,l,mid);
}
void solve(int x,int y,int m){
	
	int lca=LCA(x,y);
	lim=200;cnt=0;
//	printf("x=%lld y=%lld m=%lld\n",x,y,m);
//	printf("lca=%lld flca=%lld\n",lca,f[lca][0]);
	query(rt[x],rt[y],rt[lca],rt[f[lca][0]],1,len);
	int ans=0;
//	for(int i=1;i<=cnt;i++){
//		printf("st%lld=%lld\n",i,st[i]);
//	}
	for(int i=61;i>0;i--){
		ans|=(1<<(i-1));
		cnt1=0;
		for(int j=1;j<=cnt;j++){
			if(st[j]&(1<<(i-1))){
				st1[++cnt1]=st[j];
			}
		}
		if(cnt1<m)ans^=(1<<(i-1));
		else{
			cnt=cnt1;
			for(int j=1;j<=cnt1;j++)st[j]=st1[j];
		}
	}
	lastans=ans;
	printf("%lld\n",ans);
}
signed main(){
 	scanf("%lld",&n);
 	for(int i=1;i<n;i++){
 		int u,v;
 		scanf("%lld%lld",&u,&v);
 		add(u,v);add(v,u);
 	}
 	for(int i=1;i<=n;i++){
 		scanf("%lld",&a[i]);
 		b[i]=a[i];
 	}
 	sort(b+1,b+n+1);
 	len=unique(b+1,b+n+1)-b-1;
 	for(int i=1;i<=n;i++){
 		a[i]=lower_bound(b+1,b+len+1,a[i])-b;
 	}
	dfs(1,0);
	scanf("%lld",&q);
	while(q--){
		int x,y,m;
		scanf("%lld%lld%lld",&x,&y,&m);
		x=((x^lastans)%n)+1;y=((y^lastans)%n)+1;
		solve(x,y,m);
	}
/*
5
1 2
3 1
4 3
5 4
274 5134 2066 17120 40972 
3
4 4 2
3 1 2
1 4 2
*/
	return 0;
}