种地摩尔（这才是真正的签到题）

众所周知，雁吱最近沉迷摩尔庄园。

种地是摩尔庄园的玩法之一。在家园里，雁吱可以挖田地、购买种子、在田地上播种、收获已成熟的植物、卖出收获的植物。

商店每天会给出 $N$ 种作物的种子，对于每一种作物 $i$，都有种子购入价 $Cost_i$ 摩尔豆，作物卖出价 $Price_i$ 摩尔豆，作物成长时间 $Time_i$ 分钟，种子限购 $Num_i$ 个。商店每日总限购 $Sum$ 个种子。雁吱一天登陆游戏的时间有 $Total$ 个，按 $HH:MM$ 的格式给出（$24$ 小时制）。每次登陆雁吱会去种菜或收菜，种菜和收菜时间忽略不计。问雁吱一天最多能有多少摩尔豆的收益？

特别的，家园面积和雁吱的摩尔豆可以认为是无限的。并且我们认为每天田地的作物会重置刷新，即每一天的收益都是单独的，不会受之前播种的影响。

第一行包含一个正整数 $T$（$1≤T≤100$），表示测试数据的组数。

每组测试数据第一行包含一个正整数 $N$（$1≤N≤1000$），表示商店里作物的种数。

接下来 $N$ 行，每行包含四个数 $Cost_i、Price_i、Time_i、Num_i$ 。所有数的数据在 $[1,1000]$ 之内，其中保证 $Cost_i \leq Price_i$。

接下来 $2$ 行，分别为 $Sum$ 和 $Total$（$1≤Sum≤100000，1≤Total≤50$），代表种子的限购总数和雁吱上线时间的次数。

再接下来 $Total$ 行，每行给出 $HH:MM$（$0 \leq HH \leq 23，0 \leq MM \leq 59$ ）。不保证按时间顺序给出。

对于每组数据，输出一行一个整数，即雁吱今日所能收益的摩尔豆数。

3
2
50 80 1 3
40 100 2 4
5
2
00:00
00:01
4
2 3 3 3
5 6 6 6
3 6 9 4
2 7 17 44
50
1
12:00
12
10 15 15 30
5 7 10 30
30 45 30 30
56 84 360 30
10 50 60 10
10 50 60 10
24 34 150 30
30 46 360 30
10 20 30 30
13 25 60 30
17 31 120 30
32 51 300 30
280
10
07:35
14:02
10:20
19:16
21:04
12:55
17:00
18:58
22:47
18:11

90
0
4620

"文远知行杯"杭州电子科技大学第二十一届程序设计竞赛