POJ 2155 Matrix 已翻译

描述

给定N * N矩阵A，其元素为0或1.A [i，j]表示第i行和第j列中的数。最初，我们有A [i，j] = 0（1 <= i，j <= N）。

我们可以通过以下方式更改矩阵。给定一个矩形，其左上角是（x1，y1）和右下角是（x2，y2），我们通过使用“不”操作更改矩形中的所有元素（如果它是一个'0'它变为'1'，否则将其更改为'0'）。为了保持矩阵的信息，要求编写一个程序来接收和执行两种指令。

C x1 y1 x2 y2（1 <= x1 <= x2 <= n，1 <= y1 <= y2 <= n）通过使用左上角为（x1，y1）右角为（x2，y2）。
2.Q x y（1 <= x，y <= n）查询A [x，y]。


输入

输入的第一行是表示测试用例数的整数X（X <= 10）。以下X个块均表示测试用例。

每个块的第一行包含表示矩阵的大小和指令的数目的两个数N和T（2≤N≤1000,1≤T≤50000）。以下T行每个表示具有上面已经描述的格式“Q x y”或“C x1 y1 x2 y2”的指令。


输出

对于每个查询输出一行，其具有表示A [x，y]的整数。

在每两个连续测试用例之间有一个空行。