### 问题描述 天空中有 $n$ 颗星星，它们从第 $s_i$ 秒开始发光，持续 $t_i$ 秒熄灭，亮度为 $w_i$。 我们可以选择在任意时刻拍一张照片，照片中发光的星星的亮度之和要尽可能大。 求我们拍到照片中的星星最大亮度之和。 ### 输入格式 第一行为样例的组数 $T$。 对于每组样例，输入的第一行为两个正整数 $n$，表示星星个数。 接下来 $n$ 行，每行三个整数，表示开始发光时间 $s_i$、亮度 $w_i$ 和持续时间 $t_i$ 。 ### 输出格式 输出一个整数，含义见问题描述。 ### 样例输入 ```text 2 3 1 3 2 2 3 2 3 3 2 3 1 500 99999 2 500 99998 100000 999 1 ``` ### 样例输出 ```text 6 1000 ``` ### 说明 对于第一个样例，我们在 $2$ 秒时捕捉，捕捉到第一颗和第二颗。我们也可以在 $3$ 秒时捕捉，捕捉到第二颗和第三颗。 ### 评测数据规模 对于 $40$% 的评测数据，$1\leq n \leq 10, 1\le s_i,w_i,t_i \le 10^5$。 对于 $100$% 的评测数据，$1\leq n \leq 5\cdot10^5, 1\le s_i,w_i,t_i \le 10^9,\sum{n} \leq5\cdot10^5$。