1424:ovo和他的秋名山列车

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

热血青年 ovo 在每天凌晨12点(00:00)到凌晨2点(02:00)的时间段里会在群里开车,每15分钟一班(首班车00:00 、 第二班 00:15 … 末班车02:00),但每个星期c会被热心网友罗少举报,导致当天被封号一天不能开车。现在给出两个时间段,求 ovo 在这个时间段里发过多少班车?

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100)

每组案例包含两个时间 a、b 和一个星期 c,保证 b 比 a 晚且 a 和 b 都是合法的时间。

每个星期 c,ovo 都会因为被封号无法开车,1 <= c <= 7。

保证 a 和 b 都不会早于 2000 年 1 月 1 日 0 点 0 分且不会晚于 2020 年 12 月 31 日 23 点 59 分,具体输入格式见样例。

输出

针对每组案例,输出 ovo 在 时间段 [a,b] 内开了多少次车,然后换行。

样例输入

1

2020/12/02 00:00

2020/12/04 01:59

4

样例输出
17
HINT

9 + 0 + 8 = 17

来源
TKK-ICPC Round#12