/*
这个题是一棵树
他的点的编号顺序并不是按照线段树的节点顺序来排列的
所以我们要想方设法把这个节点融入线段树中
如何融入线段树呢？
首先把这些点和边都存起来
然后我们考虑把节点存成一个线性的区间
所以是Dfs许 维护遍历到的时间和结束的时间，形成一个区间。
然后每个节点就是就是它的区间的第一个值
线段树完成单点修改和区间查询
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 100010using namespace std;
int n,m,x,y,z,cnt,tot,time1[maxn],time2[maxn];
int head[maxn],vis[maxn];
char c;struct node0
{int from,to,dis,next;
}e[maxn*2];struct node
{int l,r,dis,flag;
}tre[maxn*4];void add(int from,int to)
{e[++cnt].from=from;e[cnt].to=to;e[cnt].next=head[from];head[from]=cnt;
}void build(int now,int l,int r)
{tre[now].l=l;tre[now].r=r;if(l==r){tre[now].dis=1;return;}int mid=(l+r)>>1;build(now<<1,l,mid);build(now<<1|1,mid+1,r);tre[now].dis=tre[now<<1].dis+tre[now<<1|1].dis;
}void Dfs(int z)
{time1[z]=++tot;vis[z]=1;for(int i=head[z];i;i=e[i].next){int v=e[i].to;if(!vis[v])Dfs(v);}time2[z]=tot;
}void f_change(int now,int k)
{int l=tre[now].l,r=tre[now].r;if(l==r){if(!tre[now].dis) tre[now].dis=1;else tre[now].dis=0;return;}int mid=(l+r)>>1;if(k>mid) f_change(now<<1|1,k);if(k<=mid) f_change(now<<1,k);tre[now].dis=tre[now<<1].dis+tre[now<<1|1].dis;
}int Query(int now,int l,int r)
{if(tre[now].l==l&&tre[now].r==r){return tre[now].dis;}tre[now].dis=tre[now<<1].dis+tre[now<<1|1].dis;int mid=(tre[now].l+tre[now].r)>>1;if(r<=mid)return Query(now<<1,l,r);else if(l>mid)return Query(now<<1|1,l,r);else{return Query(now<<1,l,mid)+Query(now<<1|1,mid+1,r);}
}int main()
{scanf("%d",&n);build(1,1,n);for(int i=1;i<n;i++){scanf("%d%d",&x,&y);add(x,y);add(y,x);}Dfs(1);scanf("%d",&m);for(int i=1;i<=m;i++){cin>>c>>z;if(c=='Q') printf("%d\n",Query(1,time1[z],time2[z]));if(c=='C') f_change(1,time1[z]);}return 0;
}