#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 5 , Bits = 30;
vector<array<int,2>> g[N] ;
int in[N] , out[N] , pref[N] , timer ;
void dfs0(int u) {
in[u] = timer ++ ;
for(auto &[v , c] : g[u]) {
pref[v] = c ^ pref[u] ;
dfs0(v) ;
}
out[u] = timer - 1 ;
}
// O(Bits)
struct binary_trie {
struct node {
array<int, 2> go;
set<int> in ;
int cnt = 0;
};
vector<node> d;
int add_node() {
d.push_back(node());
return d.size() - 1;
}
binary_trie() { add_node(); }
void insert(int x , int tm) {
int rt = 0;
for (int i = Bits - 1; i >= 0; i--) {
bool b = (1ll << i) & x;
if (not d[rt].go[b])
d[rt].go[b] = add_node();
rt = d[rt].go[b];
d[rt].cnt++;
d[rt].in.insert(tm) ;
}
}
int max_xor(int x , int tin , int tout) {
int rt = 0, ans = 0;
for (int i = Bits - 1; i >= 0; i--) {
bool b = !((1ll << i) & x);
if (!d[rt].go[b]) {
rt = d[rt].go[!b];
continue;
}
auto it = d[d[rt].go[b]].in.lower_bound(tin) ;
if ( it != d[d[rt].go[b]].in.end() and *it <= tout and d[d[rt].go[b]].cnt)
ans += 1ll << i, rt = d[rt].go[b];
else
rt = d[rt].go[!b];
}
return ans;
}
};
int32_t main() {
#ifdef ECPC
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int q ; cin >> q ;
vector<array<int,3>> Q(q) ;
int nodes = 1 ;
for (int i = 0; i < q; i++) {
string s ; cin >> s ;
if (s == "Query") Q[i][0] = 1 ;
else Q[i][0] = 0 ;
cin >> Q[i][1] >> Q[i][2] ;
if (Q[i][0] == 0) {
int p = Q[i][1] , c = Q[i][2] ;
g[p].push_back({++nodes, c}) ;
}
}
dfs0(1);
nodes = 1 ;
binary_trie tr ;
tr.insert(pref[1] , in[1]) ;
for(auto [tp , a , b] : Q) {
if (tp) {
int path = pref[a] ;
cout << tr.max_xor(path , in[b] , out[b]) << "\n";
}
else {
++nodes ;
tr.insert(pref[nodes] , in[nodes]) ;
}
}
}
