1 #include<cstdio> 2 #include<cstring> 3 const int maxn=1000+5; 4 int n,m; 5 int s[maxn][maxn]; 6 int lowbit(int x) 7 { 8 return x&-x; 9 } 10 int sum(int x,int y) 11 { 12 int ret=0; 13 for(int i=x;i>0;i-=lowbit(i)) 14 for(int j=y;j>0;j-=lowbit(j)) 15 ret+=s[i][j]; 16 return ret; 17 } 18 void add(int x,int y,int inc) 19 { 20 for(int i=x;i<=n;i+=lowbit(i)) 21 for(int j=y;j<=n;j+=lowbit(j)) 22 s[i][j]+=inc; 23 } 24 int main() 25 { 26 int t; 27 scanf("%d",&t); 28 while(t--) 29 { 30 memset(s,0,sizeof(s)); 31 scanf("%d%d",&n,&m); 32 char com[5]; 33 int x1,y1,x2,y2; 34 for(int i=0;i<m;i++) 35 { 36 scanf("%s",com); 37 if(com[0]=='C') 38 { 39 scanf("%d%d%d%d",&x1,&y1,&x2,&y2); 40 add(x1,y1,1); 41 add(x2+1,y2+1,1); 42 add(x1,y2+1,-1); 43 add(x2+1,y1,-1); 44 } 45 else 46 { 47 int x,y; 48 scanf("%d%d",&x,&y); 49 int ans=sum(x,y); 50 printf("%d ",ans%2); 51 } 52 } 53 if(t) 54 printf(" "); 55 } 56 return 0; 57 }