SP2414 CCOST - Calculate The Cost

在喜马拉雅山附近的一个小村庄里，有一位富有的地主，他拥有一片广阔的矩形土地。不为他所知的是，一家大型石油公司已经证实，在他所拥有的土地下面存在大量的石油资源。 这家石油公司派了一名代表来与地主协商，希望购买地主土地中的一块矩形区域，该区域的边平行于地主土地的边。地主根据土地上生长的树木及其面积来评估土地的价值，并向公司代表提供了一张他的土地地图，标记了不同类型的树木的位置，以及每种类型树木的价值列表。 为了确保以最经济的方式购买所需尺寸的土地，公司代表向你提供了他手中的数据，以及他认为合适的土地区域列表。 对于他列出的每个土地区域，你必须提供该区域内或边界上的所有树木价值之和。

输入的第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例，第一行包含一个整数 $n$，表示该区域内的树木数量。接下来 $n$ 行，每行包含三个由空格分隔的整数，分别是树木的坐标 $(x, y)$ 和该树木的价值。接着是一个整数 $R$，表示公司代表给出的土地区域提议数量。接下来 $R$ 行，每行包含四个由空格分隔的整数 $(x_1, y_1, x_2, y_2)$，分别表示矩形区域左下角 $(x_1, y_1)$ 和右上角 $(x_2, y_2)$ 的坐标。

对于每个测试用例，你的程序应输出 $R$ 行，每行包含对应矩形区域内或边界上的树木价值之和。不同测试用例之间的输出不应有空行。

- $1 \le T \le 10$ - $1 \le n \le 10^3$ - $1 \le R \le 10^3$ - $0 \le x, y, x_1, y_1, x_2, y_2 \le 10^3$ - $1 \le$ 树木的价值 $\le 10^3$