!--0、1 矩阵处理

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给出一个n*n的矩阵,矩阵中只有0和1,现在有两种操作:
1、将第x行第y列的数字改变(0变1,1变0)
2、求由左上角(x1,y1)到右下角(x2,y2)组成的矩形中的1的个数。
现在初始的矩阵全是0,之后有一系列操作。保证数据输入合法。

Input

 第一行输入一个正整数T,代表测试组数。(T <= 10)
每组测试数据的第一行有两个数n,m。(1 <= n <= 500 , 1 <= m <= 10000)
之后是连续m行,代表m次操作。(1 <= x1,y1 <= x2,y2 <= n)

Output

 对每次询问输出(x1,y1)到(x2,y2)矩形内的1的个数

Sample Input

1
3 3
1 2 2
1 1 1
2 1 1 3 3

Sample Output

2

Hint

 

Source

windream