#T070. 睡觉

睡觉

题目描述

小田定了 nn 个闹钟,第 ii 个闹钟会在每天的 hih_imim_i 分响起,这里的时间采用的是24小时格式。

小田今天在 HHMM 分上床睡觉啦,请你计算,在下一个闹钟响起前他能睡多久。

如果在他上床睡觉时刚好有闹钟响起,那么他睡的时间就是 00

输入格式

第一行包含一个整数 tt ( 1t1001 \le t \le 100 ) - 测试用例的数量。

每个测试用例的第一行包含三个整数 nnHHMM1n10,0H<24,0M<601 \le n \le 10, 0 \le H < 24, 0 \le M < 60

接下来 nn 行,每行包含两个数字 hi,mih_i,m_i,表示第 ii 个闹钟的时间。(0hi<24,0mi<600 \le h_i < 24, 0 \le m_i < 60

输出格式

输出 tt 行,每行代表对应测试用例的答案,即两个数字,代表睡觉时间的小时数和分钟数。

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