#include<stdio.h>

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<math.h>

 #include<string>

 #include<map>

 #include<queue>

 #include<stack>

 #include<set>

 #define ll long long

 #define inf 0x3f3f3f3f

 using namespace std;

 int T,n,v,u,cnt,m,x,y;

 char s[];

 vector<int>son[];///儿子可能有多个,邻接表

 int dad[];///下标是儿子，内容是父亲

 int l[];

 int r[];///l和r两个数组之间的范围 表示 管辖的员工在线段树中的编号范围

 int tree[*];

 int lazy[*];

 void dfs(int now)///now是当前搜到的员工的编号

 {

     l[now]=++cnt;

     for(int i=;i<son[now].size();i++)

     {

         int xx=son[now][i];

         dfs(xx);

     }

     r[now]=cnt;

 }

 void pushdown(int rt)

 {

     if( lazy[rt]!=- )

     {

         tree[ rt* ] = tree[ rt*+ ] = lazy[ rt* ] = lazy[ rt*+ ] =lazy[rt];

         lazy[rt]=-;///懒标记赋值给儿子后清空为-1

     }

 }

 void build(int l,int r,int rt)

 {

     if(l==r)

     {

         tree[rt]=-;

         return;

     }

     int mid=(l+r)/;

     build(l,mid,rt*);

     build(mid+,r,rt*+);///不需要求和

 }

 void update(int L,int R,int p,int l,int r,int rt)

 {

     if( L<=l && r<=R )

     {

         tree[rt]=lazy[rt]=p;

         return;

     }

     int mid=(l+r)/;

     pushdown(rt);

     if( L<=mid )

         update(L,R,p,l,mid,rt*);

     if( mid+<=R )

         update(L,R,p,mid+,r,rt*+);

 }

 int query(int l,int r,int rt,int x)

 {

     if( l==r )

         return tree[rt];

     int mid=(l+r)/;

     pushdown(rt);

     if(x<=mid)

         return query(l,mid,rt*,x);

     else

         return query(mid+,r,rt*+,x);

 }

 int main()

 {

     scanf("%d",&T);

     for(int t=;t<=T;t++)

     {

         memset(dad,,sizeof(dad));

         memset(lazy,-,sizeof(lazy));

         memset(tree,-,sizeof(tree));

         for(int i=;i<=n;i++)

             son[i].clear();

         scanf("%d",&n);

         for(int i=;i<n;i++)

         {

             scanf("%d%d",&u,&v);///v是u的父亲

             dad[u]=v;

             son[v].push_back(u);

         }

         for(int i=;i<=n;i++)

         {

             if( dad[i]== )///没有父亲，便是祖宗

             {

                 v=i;

                 break;

             }

         }

         cnt=;

         dfs(v);///从祖宗开始往下搜

         printf("Case #%d:\n",t);

         scanf("%d",&m);

         while(m--)

         {

             string ss;

             cin>>ss;

             if( ss[]=='C' )///查询a的任务

             {

                 scanf("%d",&x);

                 int ans=query(,cnt,,l[x]);

                     printf("%d\n",ans);

             }

             else

             {

                 scanf("%d%d",&x,&y);///让员工a做任务b，a会叫他的下属一起做，左右区间表示需要做的人，包括自己

                 update( l[x],r[x],y,,cnt, );

             }

         }

     }

     return ;

 }