01矩阵
| 成绩 | 100 | 开启时间 | 2020年06月18日 星期四 11:00 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 11:00 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 11:00 |
| 输入文件 | Matrix01.in | 输出文件 | Matrix01.out |
【题目描述】01矩阵（Matrix01）POJ 2155
一个N×N的矩阵A，其元素为0或1。矩阵初始时各元素均为0，A[i][j]是指第i行和第j列中的数字。有两个操作：
（1）C x1 y1 x2 y2(1≤x1≤x2≤n，1≤y1≤y2≤n)即更改左上角为(x1，y1)和右下角为(x2，y2)的矩阵的所有元素（如果它是“0”，则将其更改为“1”，否则将其更改为“0”）。
（2）Q x y（1＜x，y＜n）查询A[x][y]的值。
【输入格式】
第一行一个整数X(X≤10)表示测试组数，每组第一行为两个整数N和T (2≤N≤1 000，1≤T≤ 50 000) 表示矩阵大小和操作次数。随后T行描述两种操作。
【输出格式】
对于每次询问输出一行答案。
【输入样例】
1
2 10
C 2 1 2 2
Q 2 2
C 2 1 2 1
Q 1 1
C 1 1 2 1
C 1 2 1 2
C 1 1 2 2
Q 1 1
C 1 1 2 1
Q 2 1
【输出样例】
1
0
0
1