#include <cstring>

#include <algorithm>

#include <cstdio>

#include <cstdlib>

#include <cmath>

using namespace std;

const int N=+;

struct Gragh{

    int cnt,x[N],y[N],nxt[N],fst[N];

    void set(){

        cnt=;

        memset(fst,,sizeof fst);

    }

    void add(int a,int b){

        x[++cnt]=a,y[cnt]=b;

        nxt[cnt]=fst[a],fst[a]=cnt;

    }

}g;

int n,m,fa[N],in[N],out[N],dis[N],time;

char ch[];

struct SegTree{

    int v,add;

}t[N*];

void dfs(int rt){

    in[rt]=++time;

    for (int i=g.fst[rt];i;i=g.nxt[i])

        dis[g.y[i]]=dis[rt]+,dfs(g.y[i]);

    out[rt]=time;

}

void build(int rt,int le,int ri){

    t[rt].add=t[rt].v=;

    if (le==ri)

        return;

    int mid=(le+ri)>>,ls=rt<<,rs=ls|;

    build(ls,le,mid);

    build(rs,mid+,ri);

}

void pushdown(int rt){

    if (!t[rt].add)

        return;

    int ls=rt<<,rs=ls|,&v=t[rt].add;

    t[ls].add+=v,t[ls].v+=v;

    t[rs].add+=v,t[rs].v+=v;

    v=;

}

void update(int rt,int le,int ri,int xle,int xri){

    if (ri<xle||le>xri)

        return;

    if (xle<=le&&ri<=xri){

        t[rt].add++,t[rt].v++;

        return;

    }

    pushdown(rt);

    int mid=(le+ri)>>,ls=rt<<,rs=ls|;

    update(ls,le,mid,xle,xri);

    update(rs,mid+,ri,xle,xri);

}

int query(int rt,int le,int ri,int x){

    if (le==ri)

        return t[rt].v;

    pushdown(rt);

    int mid=(le+ri)>>,ls=rt<<,rs=ls|;

    if (x<=mid)

        return query(ls,le,mid,x);

    else

        return query(rs,mid+,ri,x);

}

int main(){

    g.set();

    scanf("%d",&n);

    for (int i=,a,b;i<n;i++){

        scanf("%d%d",&a,&b);

        if (a>b)

            swap(a,b);

        fa[b]=a,g.add(a,b);

    }

    time=dis[]=;

    dfs();

    build(,,n);

    scanf("%d",&m);

    m+=n-;

    while (m--){

        int x,a,b;

        scanf("%s",ch);

        if (ch[]=='W'){

            scanf("%d",&x);

            printf("%d\n",dis[x]-query(,,n,in[x]));

        }

        else {

            scanf("%d%d",&a,&b);

            if (a>b)

                swap(a,b);

            update(,,n,in[b],out[b]);

        }

    }

    return ;

}