#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();
}