#CF3751. 大家都爱睡觉

大家都爱睡觉

题目描述

光头强非常喜欢睡觉。

每天光头强必须做 nn 件事情,每件事情都有一个特定的时间。对于这些事情中的每一个,他都设置了一个闹钟,在每天的 hh:mm(0hi<24,0mi<60)hh:mm(0≤h_i<24,0≤m_i<60) 触发。光头强使用 24 小时制,所以 h=12,m=59h=12,m=59 后是 h=13,m=0h=23,m=59h=13,m=0,h=23,m=59 后是 h=0,m=0h=0,m=0

这次光头强在 HH 小时 MM 分钟 (0H<24,0M<60)(0≤H<24,0≤M<60) 去睡觉了,他要求你回答:在下一个闹钟响起之前他能睡多久。

如果有任何一个闹钟在他去睡觉的时候响起,那么他将不睡觉。

输入格式

输入数据的第一行包含一个整数 t(1t100)t(1≤t≤100) — 测试中的测试用例数量。

用例的第一行包含三个整数 nn, HHM(1n10,0H<24,0M<60)M(1≤n≤10,0≤H<24,0≤M<60) — 闹钟的数量以及光头强去睡觉的时间。

接下来的 nn 行,每行包含两个整数 hih_imi(0hi<24,0mi<60)m_i(0≤h_i<24,0≤m_i<60) — 第 ii 个闹钟的时间。可以接受两个或更多的闹钟在同一时间触发。

表示时间的数字不包含前导零。

输出格式

输出 tt 行,每行包含对应测试用例的答案。作为答案,输出两个数字 — 光头强将睡眠的小时数和分钟数,分别。如果有任何一个闹钟在他上床睡觉时响铃,答案将为 0 0

测试样例

3
1 6 13
8 0
3 6 0
12 30
14 45
6 0
2 23 35
20 15
10 30
1 47
0 0
10 55

样例说明