#include<bits/stdc++.h>
using namespace std;
int q,tot;
int trie[1000005*61][2];
long long sm[1000005*61];
void ins(int x,int d){
	int cur=0;
	vector<int> p;p.push_back(0);
	for(int i=30;i>=0;i--){
		int bit=(x>>i)&1;
		if(!trie[cur][bit])trie[cur][bit]=++tot;
		cur=trie[cur][bit];
		p.push_back(cur);
	}
	sm[cur]+=d*x;
	for(int i=(int)p.size()-2;i>=0;i--){
		sm[p[i]]+=d*x;
	}
}
int x,y;
long long res;
void query(int cur,int bit,bool eq){
	if(bit==-1){res+=sm[cur];return;}
	int now=(x>>bit)&1;
	int pnow=(y>>bit)&1;
	if(!pnow){
		if(trie[cur][now])query(trie[cur][now],bit-1,eq);
	}
	else{
		//trie[cur][now]
		if(trie[cur][now])res+=sm[trie[cur][now]];
		if(trie[cur][now^1])query(trie[cur][now^1],bit-1,eq);
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>q;
	while(q--){
		int ty;
		cin>>ty;
		if(ty==0){
			cin>>x;
			ins(x,1);
		}
		else if(ty==1){
			cin>>x;
			ins(x,-1);
		}
		else{
			cin>>x>>y;res=0;
			query(0,30,1);
			cout<<res<<"\n";
		}
	}
	return 0;
}
//u^x<=y.
//从大到小考虑.
//第 i 位. 如果相同，那么继续 dfs.
//否则随便搞搞, 一段是前缀的东西有多少个.