题目描述

公生等人和薰踩点赶到比赛会场，比赛场上紧张凝重的空气让公生想起母亲的事。公生、小椿、阿渡三人留下观看比赛，公生很久没有听过现场演奏，他隐约感到不安，但内心仍然向往着音乐。终于轮到薰出场了，她对音乐的独特理解赢得全场的掌声，也公生让沉寂许久的音乐之心跳动起来。公生渐渐喜欢上了薰，可薰却喜欢阿渡，纠结的三角恋上演… 会场中会场节目需要排序，排序按照时间早晚从小到大排，如果时间顺序相同按照字典序大小排序，从小到大排序。给定一连串的节目名单，请你进行排序

输入格式

输入包含多组测试数据 每组数据第一行包含一个t，代表这组数据有多少个 接下来的t行每行包含两个字符串 时间按照0:0:0格式 节目名单中间没有空格 t<=1000 节目名单最多包含100个字符

输出格式

对于每组测试数据第一行输出测试数据的组数 以下t行输出排序后的名单

样例

2 
18:56:32 A 
14:45:24 B 

1 
14:45:24 B 
18:56:32 A

提示

按照时间的顺序B节目的时间早于A节目，所以B排在前面 #注意输出如果不足两位前面要补0例如你需要输出02:02:02而不是2:2:2