#include <bits/stdc++.h>

using LL = long long;
#define int LL

constexpr int N = 100005;

int n;
std::vector<int> graph[N];
int dfs_cnt, fa[N][20], dfn[N], idfn[N], hson[N], top[N], size[N], dep[N];

void dfs1(int u, int p) {
    dep[u] = dep[p] + 1;
    fa[u][0] = p;
    for (int i = 1; i < 20; i++)
        fa[u][i] = fa[fa[u][i - 1]][i - 1];
    size[u] = 1;
    for (int v : graph[u]) {
        if (v == p) continue;
        dfs1(v, u);
        size[u] += size[v];
        if (size[v] > size[hson[u]]) hson[u] = v;
    }
}
void dfs2(int u, int t) {
    top[u] = t;
    dfn[u] = ++dfs_cnt;
    idfn[dfn[u]] = u;
    if (hson[u]) dfs2(hson[u], t);
    for (int v : graph[u]) {
        if (v == fa[u][0]) continue;
        if (v == hson[u]) continue;
        dfs2(v, v);
    }
}

struct ST {
    LL lazy[N << 2], sum[N << 2];
    constexpr int ls(int u) { return u << 1; }
    constexpr int rs(int u) { return u << 1 | 1; }
    void push_down(int u, int l, int r) {
        int mid = (l + r) >> 1;
        if (lazy[u]) {
            lazy[ls(u)] += lazy[u];
            sum[ls(u)] += (mid - l + 1) * lazy[u];
            lazy[rs(u)] += lazy[u];
            sum[rs(u)] += (r - mid) * lazy[u];
            lazy[u] = 0;
        }
    }
    void push_up(int u) { sum[u] = sum[ls(u)] + sum[rs(u)]; }
    void update(int u, int l, int r, int x, int y, int v) {
        if (x <= l && r <= y) {
            lazy[u] += v;
            sum[u] += 1ll * (r - l + 1) * v;
            return;
        }
        int mid = (l + r) >> 1;
        push_down(u, l, r);
        if (x <= mid) update(ls(u), l, mid, x, y, v);
        if (y > mid) update(rs(u), mid + 1, r, x, y, v);
        push_up(u);
    }
    LL query(int u, int l, int r, int x, int y) {
        if (x <= l && r <= y) return sum[u];
        int mid = (l + r) >> 1;
        push_down(u, l, r);
        LL res = 0;
        if (x <= mid) res += query(ls(u), l, mid, x, y);
        if (y > mid) res += query(rs(u), mid + 1, r, x, y);
        return res;
    }
    int lower_bound(int u, int l, int r, LL v) {
        if (l == r) return l;
        int mid = (l + r) >> 1;
        if (sum[ls(u)] >= v) return lower_bound(ls(u), l, mid, v);
        else return lower_bound(rs(u), mid + 1, r, v - sum[ls(u)]);
    }
};
ST st;

void update(int x, int y, int v) {
    while (top[x] != top[y]) {
        if (dep[top[x]] > dep[top[y]]) std::swap(x, y);
        st.update(1, 1, n, dfn[top[y]], dfn[y], v);
        y = fa[top[y]][0];
    }
    if (dep[x] > dep[y]) std::swap(x, y);
    st.update(1, 1, n, dfn[x], dfn[y], v);
}

LL query(int u) { return st.query(1, 1, n, dfn[u], dfn[u] + size[u] - 1); }

signed main() {
    scanf("%lld", &n);
    for (int i = 1; i < n; i++) {
        int x, y;
        scanf("%lld%lld", &x, &y);
        graph[x].push_back(y);
        graph[y].push_back(x);
    }
    dfs1(1, 0);
    dfs2(1, 1);
    int q;
    scanf("%lld", &q);
    while (q--) {
        int op;
        scanf("%lld", &op);
        if (op == 1) {
            int u;
            scanf("%lld", &u);
            st.update(1, 1, n, dfn[u], dfn[u] + size[u] - 1, 1);
        }
        else {
            int x, y;
            scanf("%lld%lld", &x, &y);
            update(x, y, 1);
        }
        LL all = st.sum[1];
        int u = idfn[st.lower_bound(1, 1, n, all / 2 + 1)];
        if (query(u) * 2 <= all)  {
            for (int i = 19; i >= 0; i--)
                if (fa[u][i] && query(fa[u][i]) * 2 <= all)
                    u = fa[u][i];
            u = fa[u][0];
        }
        printf("%lld\n", u);
    }
    return 0;
}