407007 - 苹果树

如图7.16所示，有一棵N叉的苹果树，将分叉用1~N编号，1为根，每个分叉点或末梢可能有一个苹果，有两种操作：修改（即修改某一个结点，修改时这一个结点苹果从有到无，或从无到有）和查询（查询某一个结点它的子树上有多少个苹果）。

第一行为一个整数N（N≤100 000），表示树的分叉数，随后N－1行每行包括两个整数u和v，表示u分叉和v分叉通过枝干连接，接下来一行是一个整数m（m≤100 000），表示操作数。 随后m行是操作，其中“C x”意味着苹果在分叉x上的存在已经改变。也就是说，如果分叉上有一个苹果，那么就摘下它；否则，一个新的苹果就在空洞的分叉上生长。“Q x”表示询问分叉x及其子树上的苹果数量，初始时苹果树上满是苹果。

对每一个询问输出答案。