U567555 二维前缀和-模板

给定一个二维矩阵**matrix**，进行多次子矩阵求和查询。

输入的第一行是一个整数 T，表示测试数据的组数。 对于每组测试数据： 第一行包含两个整数 n 和 m，表示矩阵的行数和列数。 接下来的 n 行，每行包含 m 个整数，表示矩阵的元素。 接下来一行包含一个整数 k，表示查询的次数。 接下来的 k 行，每行包含四个整数 row1, col1, row2, col2，分别表示子矩阵的左上角行号、左上角列号、右下角行号、右下角列号。注意：行和列的编号从0开始。

对于每组测试数据，输出 k 行，每行一个整数，表示对应查询的子矩阵元素总和。

1