#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
const int N=1000001;
int n,m,rt[N];
ll b[N];
vector<int> a[N];
namespace sgt
{
    int tot;
    struct tree
    {
        int l,r,s;
    }T[N<<5];
    void pushup(int x)
    {
        T[x].s=T[T[x].l].s+T[T[x].r].s;
    }
    void add(int &x,ll ls,ll rs,ll q,int k)
    {
        T[++tot]=T[x],x=tot;
        if(ls==rs)
        {
            T[x].s+=k;
            return;
        }
        ll z=ls+rs>>1;
        if(q<=z) add(T[x].l,ls,z,q,k);
        else add(T[x].r,z+1,rs,q,k);
        pushup(x);
    }
    void add2(int &x,int x0,int x1,int x2,int x3,int x4,ll ls,ll rs)
    {
        T[++tot]=T[x],x=tot;
        if(ls==rs)
        {
            T[x].s+=T[x0].s+T[x3].s+T[x4].s-T[x1].s-T[x2].s;
            // printf("%lld %lld\n",ls,T[x0].s+T[x3].s+T[x4].s-T[x1].s-T[x2].s);
            return;
        }
        ll z=ls+rs>>1;
        if(T[T[x0].l].s+T[T[x3].l].s+T[T[x4].l].s-T[T[x1].l].s-T[T[x2].l].s>0) add2(T[x].l,T[x0].l,T[x1].l,T[x2].l,T[x3].l,T[x4].l,ls,z);
        if(T[T[x0].r].s+T[T[x3].r].s+T[T[x4].r].s-T[T[x1].r].s-T[T[x2].r].s>0) add2(T[x].r,T[x0].r,T[x1].r,T[x2].r,T[x3].r,T[x4].r,z+1,rs);
        pushup(x);
    }
    ll sum(int &x,int x1,int x2,int x3,int x4,ll ls,ll rs,int k)
    {
        // printf("%lld %lld %lld\n",ls,rs,T[x].s+T[x3].s+T[x4].s-T[x1].s-T[x2].s);
        T[++tot]=T[x],x=tot;
        if(ls==rs) return ls;
        ll z=ls+rs>>1;
        if(T[T[x].r].s+T[T[x3].r].s+T[T[x4].r].s-T[T[x1].r].s-T[T[x2].r].s>=k) return sum(T[x].r,T[x1].r,T[x2].r,T[x3].r,T[x4].r,z+1,rs,k);
        else
        {
            add2(T[x].l,T[x].r,T[x1].r,T[x2].r,T[x3].r,T[x4].r,ls,z);
            return sum(T[x].l,T[x1].l,T[x2].l,T[x3].l,T[x4].l,ls,z,k);
        }
    }
}
struct tree
{
    int f,s,d,t,z;
}T[N];
void dfs1(int x)
{
    T[x].s=1;
    T[x].d=T[T[x].f].d+1;
    rt[x]=rt[T[x].f];
    sgt::add(rt[x],0,(1ll<<62)-1,b[x],1);
    for(auto i:a[x])
    {
        if(i==T[x].f) continue;
        T[i].f=x;
        dfs1(i);
        T[x].s+=T[i].s;
        if(T[i].s>T[T[x].z].s) T[x].z=i;
    }
}
void dfs2(int x,int t)
{
    T[x].t=t;
    if(T[x].z) dfs2(T[x].z,t);
    for(auto i:a[x])
    {
        if(i==T[x].f||i==T[x].z) continue;
        dfs2(i,i);
    }
}
int LCA(int x,int y)
{
    while(T[x].t!=T[y].t)
    {
        if(T[T[x].t].d>T[T[y].t].d) x=T[T[x].t].f;
        else y=T[T[y].t].f;
    }
    if(T[x].d<T[y].d) return x;
    else return y;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n-1;++i)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        a[x].push_back(y);
        a[y].push_back(x);
    }
    for(int i=1;i<=n;++i)
    {
        scanf("%lld",&b[i]);
    }
    dfs1(1);
    dfs2(1,1);
    scanf("%d",&m);
    ll las=0;
    for(int i=1;i<=m;++i)
    {
        int x,y,k;
        scanf("%d%d%d",&x,&y,&k);
        x=(x^las)%n+1,y=(y^las)%n+1;
        int z=LCA(x,y);
        int p=0;
        printf("%lld\n",las=sgt::sum(p,rt[z],rt[T[z].f],rt[x],rt[y],0,(1ll<<62)-1,k));
    }
    return 0;
}