#include<bits/stdc++.h>
using namespace std;
long long q,ans=0,k,num;
void input()
{
cin >> q;
}
void solve()
{
while(q--)
{
cin >> num >> k;
if(num==1)
{
ans|=(1<<k);
}
else if(num==2)
{
ans&=(~(1<<k));
}
else
{
ans^=(1<<k);
}
cout << ans << "\n";
}
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
input();
solve();
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBsb25nIHEsYW5zPTAsayxudW07CnZvaWQgaW5wdXQoKQp7CiAgICBjaW4gPj4gcTsKfQp2b2lkIHNvbHZlKCkKewogICAgd2hpbGUocS0tKQogICAgewogICAgICAgIGNpbiA+PiBudW0gPj4gazsKICAgICAgICBpZihudW09PTEpCiAgICAgICAgewogICAgICAgICAgICBhbnN8PSgxPDxrKTsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihudW09PTIpCiAgICAgICAgewogICAgICAgICAgICBhbnMmPSh+KDE8PGspKTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgYW5zXj0oMTw8ayk7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgYW5zIDw8ICJcbiI7CiAgICB9Cn0KaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGlucHV0KCk7CiAgICBzb2x2ZSgpOwp9Cg==