407011 - 01矩阵

一个 N\times 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行描述两种操作。

对于每次询问输出一行答案。