9533: 小塔的环球旅行

内存限制:64 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

小塔是一位热爱旅行的程序员,她计划在未来一年内环游世界。为了合理安排行程,她需要精确计算各个时区的时间差。然而,不同国家/地区的时区转换让她感到困惑。作为小塔的好友,请你帮她编写一个程序,快速计算不同时区的时间转换。

小塔收集了mm个时间转换需求,每个需求包含一个出发地时间ss(以小塔当前所在时区为基准)和一个目标时区偏移量tt。时区偏移量表示目标时区比基准时区快(++)或慢()多少小时。你需要帮助Alice将这些时间转换为目标时区的本地时间。

时间格式为24小时制的"HH:MM"。转换结果也应为24小时制,并正确处理跨日情况(例如23:00 + 2小时应转换为次日01:00)。

输入格式

第一行包含一个整数TT ,表示小塔的旅行计划数量。

每个旅行计划包含:

第一行一个整数mm ,表示该计划中的时间转换需求数量

接下来mm行,每行包含:

  • 一个时间字符串ss("HH:MM"格式)
  • 一个整数tt ,表示时区偏移量

保证所有测试用例的mm之和不超过5×1055×105

数据范围:

  • 1≤m≤5×1051m5×105
  • −12≤t≤1412t14
  • 1≤T≤1001T100

输出格式

对于每个旅行计划,输出mm行,每行包含转换后的时间,格式为"HH:MM"

输入样例 复制

2
3
12:00 +3
23:45 -5
01:30 +14
2
00:00 -12
12:00 +12

输出样例 复制

15:00
18:45
15:30
12:00
00:00