题目描述

某地发生灾情，全国各地向灾区人民捐赠的急需要物品以最快速度送往灾区， 现在已知从今天起全国 \(n\) 个地区的救援车队各自出发的时间（当日）以及路途所用时间，现在要按到达灾区的先后顺序公布各地区号以及到达灾区当日的时间， 若同时到达，则路途用时长的地区排在前面。

格式

输入格式

第一行为整数 \(t(≤5)\)，表示测试数据组数；第一行为正整数 \(n(≤100)\)；接下来n 行，每行为：地区号正整数 \(h(≤1000)\)、出发时间(\(\texttt{xx:xx}\)，数据保证合理) 和路途用时（\(x\) 小时 \(y\) 分钟，数据保证不超过 \(7\) 天），数据保证 \(h\) 是唯一的，具体格式见样例。

输出格式

对于每组数据，输出 \(n\) 行，每行为地区号和到达灾区当日时间\(\texttt{xx:xx}\)，以空格隔开。

样例1

输入样例1

1
3
2 06:10 113 50
10 10:15 20 10
3 09:15 21 10

输出样例1

3 06:25
10 06:25
2 00:00

样例解释

\(2\) 号地区，\(6:10\) 出发，经过 \(113\) 时 \(50\) 分钟到达，\(10\) 号地区， \(10:15\) 出发，经过 \(20\) 时 \(10\) 分到达，\(3\) 号地区，\(9:15\) 出发，经过 \(21\) 时 \(10\) 分到达；
最终，\(3\) 号和 \(10\) 号地区同时到达，但是 \(3\) 号地区路途用时更长，所以先输出 \(3\) 号，再输出 \(10\) 号，到达时间均为次日的 \(6:25\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T3\)

文件IO

freopen("time.in","r",stdin);
freopen("time.out","w",stdout);