/*

poj 2155 Matrix

题意：矩阵加减，单点求和

二维线段树，矩阵加减，单点求和。

*/

using namespace std;

const int INF = 0x3f3f3f3f;

const int MAXN = ;

int N, Q;

struct Nodey

{

    int l, r;

    int val;

};

int locx[MAXN], locy[MAXN];

struct Nodex

{

    int l, r;

    Nodey sty[MAXN * ];

    void build(int i, int _l, int _r)

    {

        sty[i].l = _l;

        sty[i].r = _r;

        sty[i].val = ;

        if(_l == _r)

        {

            locy[_l] = i;

            return;

        }

        int mid = (_l + _r) >> ;

        build(i << , _l, mid);

        build((i << ) | , mid + , _r);

    }

    void add(int i, int _l, int _r, int val)

    {

        if(sty[i].l == _l && sty[i].r == _r)

        {

            sty[i].val += val;

            return;

        }

        int mid = (sty[i].l + sty[i].r) >> ;

        if(_r <= mid)

            add(i << , _l, _r, val);

        else if(_l > mid)

            add((i << ) | , _l, _r, val);

        else

        {

            add(i << , _l, mid, val);

            add((i << ) | , mid + , _r, val);

        }

    }

} stx[MAXN * ];

void build(int i, int l, int r)

{

    stx[i].l = l;

    stx[i].r = r;

    stx[i].build(, , N);

    if(l == r)

    {

        locx[l] = i;

        return;

    }

    int mid = (l + r) >> ;

    build(i << , l, mid);

    build((i << ) | , mid + , r);

}

void add(int i, int x1, int x2, int y1, int y2, int val)

{

    if(stx[i].l == x1 && stx[i].r == x2)

    {

        stx[i].add(, y1, y2, val);

        return;

    }

    int mid = (stx[i].l + stx[i].r) / ;

    if(x2 <= mid)

        add(i << , x1, x2, y1, y2, val);

    else if(x1 > mid)

        add((i << ) | , x1, x2, y1, y2, val);

    else

    {

        add(i << , x1, mid, y1, y2, val);

        add((i << ) | , mid + , x2, y1, y2, val);

    }

}

int sum(int x, int y)

{

    int ret = ;

    for(int i = locx[x]; i; i >>= )

        for(int j = locy[y]; j; j >>= )

            ret += stx[i].sty[j].val;

    return ret;

}

int main()

{

    int T;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d%d", &N, &Q);

        build(, , N);

        char op[];

        int x1, x2, y1, y2;

        while(Q--)

        {

            scanf("%s", op);

            if(op[] == 'C')

            {

                scanf("%d%d%d%d", &x1, &y1, &x2, &y2);

                //(x1,y1)左上角，右下角

                add(, x1, x2, y1, y2, );

            }

            else

            {

                scanf("%d%d", &x1, &y1);

                if(sum(x1, y1) %  == )

                    printf("0\n");

                else

                    printf("1\n");

            }

        }

        if(T)

            printf("\n");

    }

    return ;

}