# include <bits/stdc++.h>
# define N 1000005
# define M 100005
using namespace std;
long long read()
{
    char c=getchar();
    while(!isdigit(c))
        c=getchar();
    long long ans=0;
    while(isdigit(c))
        ans=ans*10+c-'0',c=getchar();
    return ans;
}
int n,q;
vector<int> G[N];
long long num[N],cnt;
long long a[N];
int root[N];
int sze[N*21],ls[N*21],rs[N*21],tot;
int copy(int x)
{
    int now=++tot;
    sze[now]=sze[x];
    ls[now]=ls[x];
    rs[now]=rs[x];
    return now;
}
void update(int &now,int lst,int l,int r,int x)
{
    now=copy(lst);
    sze[now]++;
    if(l==r)
        return ;
    int mid=l+r>>1;
    if(x<=mid)
        update(ls[now],ls[lst],l,mid,x);
    else
        update(rs[now],rs[lst],mid+1,r,x);
}
int dep[N],fa[N][21];
void dfs(int x,int f)
{
    dep[x]=dep[f]+1;
    fa[x][0]=f;
    for(int i=1;i<=19;i++)
        fa[x][i]=fa[fa[x][i-1]][i-1];
    update(root[x],root[f],1,cnt,a[x]);
    for(auto to:G[x])
        if(to!=f)
            dfs(to,x);
}
int LCA(int x,int y)
{
    if(dep[x]<dep[y])
        swap(x,y);
    for(int i=19;i>=0;i--)
        if(dep[fa[x][i]]>=dep[y])
            x=fa[x][i];
    if(x==y)
        return x;
    for(int i=19;i>=0;i--)
        if(fa[x][i]!=fa[y][i])
            x=fa[x][i],y=fa[y][i];
    return fa[x][0];
}
long long p[N],tmp[N];
int tot2,tot3,lim;
void doit(int now1,int now2,int now3,int now4,int l,int r)
{
    int nowsze=sze[now1]+sze[now2]-sze[now3]-sze[now4];
    if(nowsze==0 || tot==lim)
        return ;
    if(l==r)
    {
        while(nowsze && tot2!=lim)
        {
            p[++tot2]=num[l];
            nowsze--;
        }
        return ;
    }
    int mid=l+r>>1;
    doit(rs[now1],rs[now2],rs[now3],rs[now4],mid+1,r);
    doit(ls[now1],ls[now2],ls[now3],ls[now4],l,mid);
}
long long lstans;
int main()
{
    n=read();
    for(int i=1;i<n;i++)
    {
        int x=read(),y=read();
        G[x].push_back(y);
        G[y].push_back(x);
    }
    for(int i=1;i<=n;i++)
        a[i]=read(),num[++cnt]=a[i];
    sort(num+1,num+cnt+1);
    cnt=unique(num+1,num+cnt+1)-num-1;
    for(int i=1;i<=n;i++)
        a[i]=lower_bound(num+1,num+cnt+1,a[i])-num;
    dfs(1,0);
    cin>>q;
    while(q--)
    {
        long long x=read(),y=read();
        int m=read();
        x=(x^lstans)%n+1;
        y=(y^lstans)%n+1;
        int lca=LCA(x,y);
        if(dep[x]+dep[y]-2*dep[lca]+1<m)
        {
            lstans=0;
            printf("0\n");
            continue;
        }
        tot2=0;
        lim=min(m-1,3)*63;
        doit(root[x],root[y],root[lca],root[fa[lca][0]],1,cnt);
        long long ans=0;
        for(long long i=61;i>=0;i--)
        {
            ans|=(1ll<<i);
            tot3=0;
            for(int j=1;j<=tot2;j++)
                if((p[j]&ans)==ans)
                    tmp[++tot3]=p[j];
            if(tot3>=m)
            {
                for(int j=1;j<=tot3;j++)
                    p[j]=tmp[j];
                tot2=tot3;
            }
            else
                ans-=(1ll<<i);
        }
        lstans=ans;
        printf("%lld\n",ans);
    }
    return 0;
}