题目背景

雨停了。

题目描述

晚上，FISH 出门放松。

聪明的 FISH 总希望能看见最多最亮的星星。但 FISH 的眼睛大小是固定的，而且必须与地面平行。

因为 FISH 有鱼眼，得到了天空中所有的星星的位置和亮度。但 FISH 今天看了 8 小时半的电脑非常疲惫，只好拜托你帮 FISH 找出他最多能看到星星的亮度总和是多少。

输入格式

本题有多组数据，第一行为 $T$，表示有 $T$ 组数据。

对于每组数据：

第一行 $3$ 个整数 $n,W,H$ 表示有 $n$ 颗星星，FISH 的视线范围宽为 $W$，高为 $H$。

接下来 $n$ 行，每行三个整数 $x_i,y_i,l_i$ 表示星星的坐标在 $(x_i,y_i)$，亮度为 $l_i$。

输出格式

$T$ 个整数，表示每组数据中 FISH 能看到的星星亮度总和的最大值。

输入输出样例 #1

输入 #1

2

3 5 4
1 2 3
2 3 2
6 3 1

3 5 4
1 2 3
2 3 2
5 3 1

输出 #1

5
6

说明/提示

为了便于理解，输入样例中每组数据之间添加了空行，实际测试数据中并无空行。

由于 FISH 戴了眼镜，所以在边框上（视线范围边界）的不算在内。

数据范围

对于 $100\%$ 的数据：$1\le T \le 10$，$1\le n \le 10^4$，$1\le W,H \le 10^6$，$0\le l_i\le 1000$，$0\le x_i,y_i < 2^{31}$。