N-B-U-T Online Judge :: [1758] 皮卡丘这么可爱，当然要.....

[1758] 皮卡丘这么可爱，当然要.....
时间限制: 2000 ms　内存限制: 65535 K
问题描述
训练师小梁在一次机缘巧合中，发现了一个皮卡丘部落，她非常喜欢皮卡丘，但由于精灵球有限，所以她打算在这里逗留一段时间，部落中有n个皮卡丘，每个皮卡丘有不同的可爱度q[i]，小梁要欣赏这些皮卡丘，但有的皮卡丘被看多了会抑郁，所以她要合理的分配时间和看的次数，收获最多的可爱度。
输入
第一行输入t组(1<=t<=10)
到达部落的时间s（英文的冒号），离开部落的时间e（英文的冒号），皮卡丘的个数n (s<=e，n<=10000)
下面n行
t，q，s，分别代表，欣赏这只皮卡丘需要的时间（分钟），这只皮卡丘的可爱度，这只皮卡丘最多能看几次(s=0表示这只皮卡丘脾气很好，能看无限次)
输出
每组一行，表示能获取的最大可爱度
样例输入

1
5:30 7:10 5
3 1 5
4 4 2
2 1 0
4 5 3
5 6 0