//4456K
485MS
#include <stdio.h>
#include <string.h>
#define lowbit(x) (x&(-x))
#define M 1050
int ar[M][M];
int n;
void updata (int i,int j)
{
tmp;
> 0)
tmp = j;
while (tmp > 0)
{
ar[i][tmp] ^= 1;
tmp -= lowbit(tmp);
}
i -= lowbit(i);
}
int query (int i,int j)
{
0;
tmp;
<= n)
tmp = j;
while (tmp <= n)
{
ans ^= ar[i][tmp];
tmp += lowbit(tmp);
}
i += lowbit(i);
ans;
}
int main ()
{
t,m,x1,y1,x2,y2;
op;
("%d",&t);
--)
memset (ar,0,sizeof(ar));
scanf ("%d%d",&n,&m);
while (m --)
{
getchar ();
scanf("%c",&op);
if (op == 'C')
{