#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 2e5+7;
int color[maxn],f[maxn];
int find(int x){return f[x]==x?x:f[x]=find(f[x]);}
void init(int N){for(int i=1;i<=N;i++)f[i]=i;}
struct edge{int x,y,l;}E[maxn];
bool com(edge a,edge b){return a.l<b.l;}
struct Node{int l,r,mx;}node[maxn*20];
int N,M,tot,root[maxn];
void pushup(int rt){node[rt].mx=max(node[node[rt].l].mx,node[node[rt].r].mx);}
void bulit(int l,int r,int &rt,int pos)
{node[++tot]=(Node){0,0,0};rt=tot;if(l==r){node[rt].mx=1;return;}int m=(l+r)>>1;if(pos<=m)bulit(l,m,node[rt].l,pos);else bulit(m+1,r,node[rt].r,pos);pushup(rt);
}
void merge(int l,int r,int&x,int y)
{if(!x||!y){ x= x+y;return ;}if(l==r)node[x].mx+=node[y].mx;else{int m=(l+r)>>1;merge(l,m,node[x].l,node[y].l);merge(m+1,r,node[x].r,node[y].r);pushup(x);}
}
int ans[maxn],limt[maxn];
int getans(int l,int r,int x){if(l==r)return l;int m=(l+r)>>1;if(node[x].mx==node[node[x].l].mx)return getans(l,m,node[x].l);return getans(m+1,r,node[x].r);
}
int p[maxn][20];
int main()
{int T,cases=0,Q;scanf("%d",&T);while(T--){memset(p,0,sizeof(p));scanf("%d%d",&N,&M);for(int i=1;i<=N;i++)scanf("%d",color+i);for(int i=0;i<M;i++)scanf("%d%d%d",&E[i].x,&E[i].y,&E[i].l);sort(E,E+M,com);init(N*2+1);tot=0;int cnt=N;for(int i=1;i<=N;i++)bulit(1,N,root[i],color[i]),ans[i]=color[i];for(int i=0;i<M;i++){int x=find(E[i].x),y=find(E[i].y);if(x==y)continue;merge(1,N,root[x],root[y]);root[++cnt]=root[x];ans[cnt]=getans(1,N,root[x]);limt[cnt]=E[i].l;p[x][0]=p[y][0]=cnt;f[y]=f[x]=cnt;}for(int i=1;i<20;i++)for(int j=1;j<=cnt;j++)p[j][i]=p[p[j][i-1]][i-1];scanf("%d",&Q);printf("Case #%d:\n",++cases);int x,w,last=0;while(Q--){scanf("%d%d",&x,&w);x^=last;w^=last;for(int i=19;i>=0;i--)if(limt[p[x][i]]<=w&&p[x][i])x=p[x][i];printf("%d\n",last=ans[x]);}}return 0;
}