{"trustable":false,"sections":[{"title":"题目","value":{"format":"MD","content":"在某天夜里,$krk$ 来到了一个长宽都是 $n$ 的大草地上躺下思考人生(睡觉)。每块小草地中间有一盏灯,一开始灯都是暗着的。发现 $krk$ 在睡觉,$lh$ 决定操控所有灯的电路的开关来打扰他。每次她可以对一个矩形区间内的灯将其置反(灯开着则关掉,灯关着则开起来)。由于操作次数过多她也忘了某个位置 $(x,y)$ 的位置的灯是亮着还是灭着的。现在你需要帮她确认一下指定位置的灯的开关情况。"}},{"title":"输入","value":{"format":"MD","content":"第一行输入 T 表示样例个数。\n\n每个样例的第一行输入 n,q 表示草地长宽和询问个数。\n\n每个样例接下来的 q 行每一行表示输入下面其中一个操作:\n\n1. `C x1 y1 x2 y2`$(1 \u003c\u003d x1 \u003c\u003d x2 \u003c\u003d n, 1 \u003c\u003d y1 \u003c\u003d y2 \u003c\u003d n) $ 将左上角为 $(x1,y1)$, 右下角为 $(x2,y2)$ 的矩形内灯按上述操作执行。\n2. `Q x y` $(1 \u003c\u003d x, y \u003c\u003d n)$ 查询指定位置 $(x,y)$ 处的灯的情况。"}},{"title":"输出","value":{"format":"MD","content":"灯开着则输出 1,灯灭了则输出 0。**(任意两个样例输出之间有一空行)**"}},{"title":"数据范围","value":{"format":"MD","content":"$1\u003c\u003dT\u003c\u003d10,2 \u003c\u003d n \u003c\u003d 1000, 1 \u003c\u003d q \u003c\u003d 50000$"}},{"title":"样例输入","value":{"format":"MD","content":"1\n2 10\nC 2 1 2 2\nQ 2 2\nC 2 1 2 1\nQ 1 1\nC 1 1 2 1\nC 1 2 1 2\nC 1 1 2 2\nQ 1 1\nC 1 1 2 1\nQ 2 1"}},{"title":"样例输出","value":{"format":"MD","content":"1\n0\n0\n1"}}]}