题目描述
AC鸭喜欢睡觉,它每天都要做
�
n件事,每件事情都在一个特定的时间,对于每件事情它都有一个闹钟设置,其中第
�
i个闹钟在每天
ℎ
�
h
i
小时
�
�
m
i
分钟时
(
0
≤
ℎ
�
<
24
,
0
≤
�
�
<
60
)
(0≤h
i
<24,0≤m
i
<60)触发。AC用24小时制,因此
ℎ
=
12
,
�
=
59
h=12,m=59之后是
ℎ
=
13
,
�
=
0
h=13,m=0,
ℎ
=
23
,
�
=
59
h=23,m=59之后是
ℎ
=
0
,
�
=
0
h=0,m=0。
这次AC鸭在
�
H小时
�
M分钟
(
0
≤
�
<
24
,
0
≤
�
<
60
)
(0≤H<24,0≤M<60)时候上床睡觉,并要求你回答,它在下一个闹钟前能睡多久。
输入格式
第一行包含整数
�
(
1
≤
�
≤
100
)
t(1≤t≤100)表示测试用例的数量。
每个测试用例第一行包含三个整数
�
,
�
,
�
n,H,M表示闹钟的数量和AC鸭睡觉的时间。
下面
�
n行每行包含两个数字
ℎ
�
h
i
和
�
�
m
i
(
0
≤
ℎ
�
<
24
,
0
≤
�
�
<
60
)
(0≤h
i
<24,0≤m
i
<60)表示闹钟的时间,允许同一个时间有多个闹铃。
输出格式
输出
�
t行,每行两个整数表示AC鸭睡觉的小时数和分钟数,如果它睡觉的那一刻有闹钟响起,答案将是0 0。
样例
输入数据 1
3
1 6 13
8 0
3 6 0
12 30
14 45
6 0
2 23 35
20 15
10 30
输出数据 1
1 47
0 0
10 55