【 Description 】
轴上有一个机器人，初始（0时刻）其位于原点x=0。
每一秒钟，你可以控制机器人进行下列动作之一：
-
向左移动1格（例如若t时刻位于x，那么t+1时刻就会位于x-1）；
-
向右移动1格；
-
原地不动；
现在有N个任务，每个任务有4个参数(t,l,r,v)，代表：
-
若机器人在t时刻的位置x恰好在[l,r]范围内（l<=x<=r），则视为完成这个任务，得到奖励v；
-
保证每个任务的t互不相同，奖励v>=0；
现在请你控制机器人的行动，求出能获得总奖励的最大值。
【 Input 】
第一行输入一个整数T，表示有T组数据。
每组数据第一行输入一个整数n，代表任务数量。
接下来 n 行，每行4个整数(t,l,r,v)代表一次任务，保证t互不相同。
【 Output 】
对于每组数据，输出一个整数表示答案。
【 Sample Input 】
3
3
1 1 2 1
2 2 2 3
3 0 0 4
5
1 3 3 2
2 4 4 1
4 2 2 2
5 0 5 3
3 2 3 4
4
1 2 3 4
3 4 4 1
2 0 1 2
4 1 2 5
【HINT】
对于 100\%100% 的数据，保证 T \leq 5, 1\leq n \leq 10^3, 0\leq l \leq r\leq 10^9, 1\leq t\leq 10^9, 0\leq v \leq 10^3T≤5,1≤n≤103,0≤l≤r≤109,1≤t≤109,0≤v≤103。
|
测试点
|
nn
|
t,l,rt,l,r
|
特殊性质
|
|
11
|
<=10<=10
|
<=10<=10
|
|
|
2-32−3
|
<=100<=100
|
<=100<=100
|
|
|
4-54−5
|
<=1000<=1000
|
<=1000<=1000
|
所有l==rl==r
|
|
6-86−8
|
<=1000<=1000
|
<=1000<=1000
|
|
|
9-109−10
|
<=1000<=1000
|
<=10^9<=109
|
