提供一个N*N的矩阵，其中每一个格子中的数不是1就是0，初始时每一个格子的值为0，我们可以修改这个矩阵中的数字，每次给出矩阵的左上角坐标(x1,y1)，以及右下角的坐标(x2, y2)，并且将矩阵中的数字全部取反（原来是1现在变成0，原来是0现在变成1）,还可以每次查询第x行第y列的格子中的数字是什么。<o:p></o:p>
<o:p> </o:p>
T< 100,N < 1000 , Q < 50000.
NoMatter(一)
T< 100,N < 1000 , Q < 50000.
Input
Line1：给出一个T，表示组数
Line2:给出两个数N，Q.矩阵大小，询问次数
Line：3...3+Q: 输入C，则后又四个数(x1,y1),(x2,y2)
输入Q，则后两个数(x,y)
Line2:给出两个数N，Q.矩阵大小，询问次数
Line：3...3+Q: 输入C，则后又四个数(x1,y1),(x2,y2)
输入Q，则后两个数(x,y)
Output
每次询问输出查询结果。
Sample Input
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
Sample Output
</p>1
0
0
1