/*
written by- Piyush Golani
language- c++
country- India
College- N.I.T Jamshedpur
*/
#include <cmath>
#include <ctime>
#include <iostream>
#include <string>
#include <vector>
#include<cstdio>
#include<sstream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<map>
#include<set>
#include<queue>
#include<cctype>
using namespace std;
#define pb push_back
#define all(s) s.begin(),s.end()
#define f(i,a,b) for(int i=a;i<b;i++)
#define F(i,a,b) for(int i=a;i>=b;i--)
#define PI 3.1415926535897932384626433832795
#define INF 2000000000
#define BIG_INF 7000000000000000000LL
#define mp make_pair
#define eps 1e-9
#define si(n) scanf("%d",&n)
#define sll(n) scanf("%lld",&n)
#define mod 1000000007
#define mm 10000000
#define pd pair<double,int>
typedef long long LL;
string inttostring(int n)
{
stringstream a;
a<<n;
return a.str();
}
int stringtoint(string A)
{
istringstream a(A);
int p;
a>>p;
return p;
}
//////////////////////////////////////////////////////
int A[16],T[16];
int update(int idx,int val)
{
while(idx<=15)
{
T[idx]+=val;
idx+=(idx&-idx);
}
return 0;
}
int read(int idx)
{
int sum=0;
while(idx>0)
{
sum+=T[idx];
idx-=(idx&-idx);
}
return sum;
}
int main()
{
int q;
cin>>q;
char c;
int a,b;
while(q--)
{
cin>>c;
if(c=='T')
{
cin>>a>>b;
//a- +1 and b+1- -1
update(a,1);
update(b+1,-1);
}
if(c=='Q')
{
cin>>a;
if(read(a)%2==0) cout<<"0\n";
else cout<<"1\n";
}
}
}
LyoKd3JpdHRlbiBieS0gUGl5dXNoIEdvbGFuaQpsYW5ndWFnZS0gYysrCmNvdW50cnktIEluZGlhCkNvbGxlZ2UtIE4uSS5UIEphbXNoZWRwdXIKKi8KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxzc3RyZWFtPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPGNzdGRsaWI+CiNpbmNsdWRlPGNzdHJpbmc+CiNpbmNsdWRlPG1hcD4KI2luY2x1ZGU8c2V0PgojaW5jbHVkZTxxdWV1ZT4KI2luY2x1ZGU8Y2N0eXBlPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIGFsbChzKSBzLmJlZ2luKCkscy5lbmQoKQojZGVmaW5lIGYoaSxhLGIpIGZvcihpbnQgaT1hO2k8YjtpKyspCiNkZWZpbmUgRihpLGEsYikgZm9yKGludCBpPWE7aT49YjtpLS0pCiNkZWZpbmUgUEkgMy4xNDE1OTI2NTM1ODk3OTMyMzg0NjI2NDMzODMyNzk1CiNkZWZpbmUgSU5GIDIwMDAwMDAwMDAKI2RlZmluZSBCSUdfSU5GIDcwMDAwMDAwMDAwMDAwMDAwMDBMTAojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIGVwcyAxZS05CiNkZWZpbmUgc2kobikgc2NhbmYoIiVkIiwmbikKI2RlZmluZSBzbGwobikgc2NhbmYoIiVsbGQiLCZuKQojZGVmaW5lIG1vZCAxMDAwMDAwMDA3CiNkZWZpbmUgbW0gMTAwMDAwMDAKI2RlZmluZSBwZCBwYWlyPGRvdWJsZSxpbnQ+Cgp0eXBlZGVmIGxvbmcgbG9uZyBMTDsKCgpzdHJpbmcgaW50dG9zdHJpbmcoaW50IG4pCnsKICAgIHN0cmluZ3N0cmVhbSBhOwogICAgYTw8bjsKICAgIHJldHVybiBhLnN0cigpOwp9CgppbnQgc3RyaW5ndG9pbnQoc3RyaW5nIEEpCnsKICAgIGlzdHJpbmdzdHJlYW0gYShBKTsKICAgIGludCBwOwogICAgYT4+cDsKICAgIHJldHVybiBwOwp9CgovLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KCmludCBBWzE2XSxUWzE2XTsKCmludCB1cGRhdGUoaW50IGlkeCxpbnQgdmFsKQp7CiAgICB3aGlsZShpZHg8PTE1KQogICAgewogICAgICAgIFRbaWR4XSs9dmFsOwogICAgICAgIGlkeCs9KGlkeCYtaWR4KTsKICAgIH0KICAgIHJldHVybiAwOwp9CgppbnQgcmVhZChpbnQgaWR4KQp7CiAgICBpbnQgc3VtPTA7CiAgICB3aGlsZShpZHg+MCkKICAgIHsKICAgICAgICBzdW0rPVRbaWR4XTsKICAgICAgICBpZHgtPShpZHgmLWlkeCk7CiAgICB9CiAgICByZXR1cm4gc3VtOwp9CmludCBtYWluKCkKewogICAgaW50IHE7CiAgICBjaW4+PnE7CiAgICBjaGFyIGM7CiAgICBpbnQgYSxiOwogICAgd2hpbGUocS0tKQogICAgewogICAgICAgIGNpbj4+YzsKICAgICAgICBpZihjPT0nVCcpCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmE+PmI7CiAgICAgICAgICAgIC8vYS0gKzEgYW5kIGIrMS0gLTEKICAgICAgICAgICAgdXBkYXRlKGEsMSk7CiAgICAgICAgICAgIHVwZGF0ZShiKzEsLTEpOwogICAgICAgIH0KICAgICAgICBpZihjPT0nUScpCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmE7CiAgICAgICAgICAgIGlmKHJlYWQoYSklMj09MCkgY291dDw8IjBcbiI7CiAgICAgICAgICAgIGVsc2UgY291dDw8IjFcbiI7CiAgICAgICAgfQogICAgfQp9Cg==