#include<fstream>
#include<bitset>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
long long x,n,i,j,l;
bool a[200000002];
bool b[200000002];
int main()
{
    f>>n;

    for(i=1;i<=n;i++)
    {
        f>>j>>l;
        if(l<100000002)
       {if(j==1) a[l]=1;
        else if(j==2) a[l]=0;
        else g<<a[l]<<"\n";}
        else {if(j==1) b[l/10]=1;
        else if(j==2) b[l/10]=0;
        else g<<b[l/10]<<"\n";}
    }

    return 0;
}