#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#define debug(...) fprintf(stderr, ##__VA_ARGS__)
#else
#define endl "\n"
#define debug(...) void(0)
#endif
using LL = long long;
namespace ds_bf {
  int c[200010];
  void add(int l, int r, int k) {
    if (l > r) return ;
    for (int i = l; i <= r; i++) c[i] += k;
  }
  LL sum(int n, int k) {
    LL res = 0;
    for (int i = 1; i <= n; i++) res += min(k, c[i]);
    return res;
  }
  int select(int n, LL k, int idx) {
    assert(idx > 0);
    for (int i = 1; i <= n; i++) if (c[i] <= k && --idx == 0) return i;
    return -1;
  }
};
namespace ds {
  constexpr int B = 1400, N = 1e5 + 10;
  struct block {
    int elem[B], tag, ptr[N], val[B];
    LL psm[B];
    block() {
      memset(elem, 0, sizeof elem);
      memset(val, 0, sizeof val);
      memset(psm, 0, sizeof psm);
      tag = 0;
      fill(ptr + 1, ptr + N, B);
    }
    void add_value(int v) { ++val[--ptr[v + 1]]; }
    void del_value(int v) { --val[ptr[v]++]; }
    void buildsum() {
      psm[0] = val[0];
      for (int i = 1; i < B; i++) psm[i] = psm[i - 1] + val[i];
    }
    void _add(int l, int r) {
      for (int i = l; i <= r; i++) add_value(elem[i]++);
      buildsum();
    }
    void _del(int l, int r) {
      for (int i = l; i <= r; i++) del_value(elem[i]--);
      buildsum();
    }
    void add(int l, int r, int k) { return k == 1 ? _add(l, r) : _del(l, r); }
    LL calc(int k) { // sum_x min(x, k) [WA]
      int pos = k >= tag ? ptr[k - tag] : 0;
      return (pos ? psm[pos - 1] + 1ll * pos * tag: 0) + 1ll * (B - pos) * k;
    }
    int count(int k) { // sum_x [x <= k]
      return k + 1 >= tag ? ptr[k - tag + 1] : 0;
    }
    int select(int k, int idx) { // idx-th x, x <= k
      for (int i = 0; i < B; i++) if (elem[i] <= k - tag && --idx == 0) return i;
      throw logic_error("ds::block::select: wrong argument");
    }
  } blk[N * 2 / B + 10];
  void add(int l, int r, int k) {
    debug("add(%d, %d, %d)\n", l, r, k);
    if (l % B && (l / B + 1) * B - 1 <= r) blk[l / B].add(l % B, B - 1, k), l = (l / B + 1) * B;
    while (l + B - 1 <= r) blk[l / B].tag += k, l += B;
    if (l <= r) blk[l / B].add(l % B, r % B, k);
  }
  LL sum(int n, int k) {
    LL res = 0;
    for (int i = 0; i * B <= n; i++) res += blk[i].calc(k);
    debug("sum(%d, %d) = %lld\n", n, k, res);
    return res;
  }
  int select(int n, int k, int idx) {
    ++idx;
    for (int i = 0; i * B <= n; i++) {
      if ((i + 1) * B <= n && blk[i].count(k) < idx) idx -= blk[i].count(k);
      else return blk[i].select(k, idx) + i * B;
    }
    throw logic_error("ds::select: wrong argument");
  }
};
int n, dfn[100010], rdel[100010], ptr[100010], fa[100010], cnt, siz[100010], rnk[200010], q;
vector<int> g[100010];
void dfs(int u, int _fa) {
  if (u != 1) {
    int &pos = rdel[u] = (int)(find(g[u].begin(), g[u].end(), _fa) - g[u].begin()), c = (int)g[u].size();
    pos = (pos + 1) % c, ptr[u] = (ptr[u] - pos + c) % c;
    rotate(g[u].begin(), g[u].begin() + pos, g[u].end());
  }
  dfn[u] = ++cnt, siz[u] = 1, fa[u] = _fa, rnk[cnt] = u;
  for (int v : g[u]) if (v != _fa) dfs(v, u), siz[u] += siz[v], rnk[++cnt] = u;
}
void update_t(int u, int k) {
  int l = dfn[u] + 1, r;
  if (u > 1 && ptr[u] + 1 == (int)g[u].size()) r = dfn[u] + siz[u] * 2 - 2;
  else r = dfn[g[u][ptr[u]]] - 1;
  r = min(r, cnt);
  if (l <= r) ds::add(l, r, k);
}
int main() {
#ifndef LOCAL
  cin.tie(nullptr)->sync_with_stdio(false);
#endif
  cin >> n;
  for (int i = 1, c; i <= n; i++) {
    cin >> c >> ptr[i];
    g[i].resize(c);
    for (int j = 0; j < c; j++) cin >> g[i][j];
  }
  dfs(1, 0), --cnt;
  for (int i = 1; i <= n; i++) update_t(i, +1);
  cin >> q;
  while (q--) {
    char op;
    cin >> op;
    if (op == 'C') {
      int x, y;
      cin >> x >> y;
      update_t(x, -1);
      int c = (int)g[x].size();
      ptr[x] = (y - rdel[x] + c) % c;
      update_t(x, +1);
    } else {
      LL k;
      cin >> k;
      ++k;
      int now = 0;
      auto calc = [&](int now) { return 1ll * cnt * now - ds::sum(cnt, now); };
      for (int j = __lg(n); j >= 0; j--) if (calc(now + (1 << j)) < k) now += 1 << j;
      debug("k = %lld, calc(%d) = %lld\n", k, now, calc(now));
      if (now >= n) cout << rnk[(k - calc(now) - 1) % cnt + 1] << endl;
      else cout << rnk[ds::select(cnt, now, k - calc(now))] << endl;
    }
  }
  return 0;
}