小Y像其他人一样,非常喜欢睡觉。
每天,小Y要做N件事,每件事都要在一定的时间内完成。对于每件事情,他都设置了一个闹钟,其中第i个闹钟在每天的hi小时mi分钟被触发(0≤hi<24,0≤mi<60)。小Y使用24小时的时间格式,所以h=12,m=59之后是h=13,m=0,而h=23,m=59之后是h=0,m=0。
这次小Y在H小时M分上床睡觉(0≤H<24,0≤M<60),并要求你回答:在下一个闹钟响之前,他能睡多少时间。
如果在他睡觉的时间有任何闹钟响起,那么他将睡一段时长为0的觉。
第一行包含一个整数t(1≤t≤100)--测试中测试案例的数量。
案例的第一行包含三个整数n、H和M(1≤n≤10,0≤H<24,0≤M<60)--响铃次数和小Y上床的时间。
接下来的n行包含两个数字hi和mi(0≤hi<24,0≤mi<60)--第i次响铃的时间。两个或多个闹钟在同一时间触发是可以接受的。
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
30%的数据,H≤hi,M≤mi;
其中20%的数据,n=1;
100%的数据,1≤t≤100,1≤n≤10,0≤H<24,0≤M<60,0≤hi<24,0≤mi<60。