描述

在19世纪末之前，计时纯粹是一种地方现象。每个城镇会在太阳到达天空最高点时将时钟设置为正午。钟表匠或城镇的钟楼会提供“官方”时间，居民们会根据城镇时间设置他们的怀表和时钟——一些有进取心的居民会提供移动时钟校准服务，每周携带一块准确时间的手表来调整客户家中的时钟。城市之间的旅行意味着到达后必须调整怀表的时间。

然而，一旦铁路开始运营并将人们快速运送至远方，时间变得更为关键。在铁路运营的早期，由于每个站点基于不同的当地时间，列车时刻表非常混乱。时间的标准化对于铁路的高效运营至关重要。

$1878$年，加拿大人桑福德·弗莱明爵士提出了我们今天使用的全球时区系统。他建议将世界划分为$24$个时区，每个时区相隔$15$度经度。由于地球每$24$小时自转一周，且经度共有$360$度，因此地球每小时自转$\frac{1}{24}$圈，即$15°$经度。弗莱明爵士的时区系统被誉为解决全球混乱问题的杰出方案。

美国铁路公司于$1883$年$11$月$18$日开始采用弗莱明的标准时区。$1884$年，华盛顿特区召开了国际本初子午线会议，以标准化时间并选定本初子午线。会议将英格兰格林尼治的经度定为$0$度经度，并基于本初子午线建立了$24$个时区。尽管时区已经确立，但并非所有国家都立即采用。虽然到$1895$年，美国大多数州开始遵循太平洋、山地、中部和东部时区，但直到$1918$年的《标准时间法案》通过后，国会才强制要求使用这些时区。

如今，许多国家采用弗莱明提出的时区的变体。中国全境（本应横跨五个时区）使用单一东八区时间（比协调世界时$UTC$快$8$小时，$UTC$是基于$0°$经度的格林尼治时间）。俄罗斯遵循其指定的时区，但全国永久采用夏令时，比实际时区快$1$小时。澳大利亚使用三个时区，其中中部时区比其指定时区快半小时。中东和南亚的一些国家也采用半小时时区。

由于时区基于经度段，而经线在两极汇聚，因此在南北极工作的科学家通常直接使用$UTC$时间。否则，南极洲将被划分为$24$个非常狭窄的时区！

时区最近被赋予以下标准大写字母缩写：

$UTC$ 协调世界时
$GMT$ 格林尼治标准时间，定义为$UTC$
$BST$ 英国夏令时，定义为$UTC+1$小时
$IST$ 爱尔兰夏令时，定义为$UTC+1$小时
$WET$ 西欧时间，定义为$UTC$
$WEST$ 西欧夏令时，定义为$UTC+1$小时
$CET$ 中欧时间，定义为$UTC+1$
$CEST$ 中欧夏令时，定义为$UTC+2$
$EET$ 东欧时间，定义为$UTC+2$
$EEST$ 东欧夏令时，定义为$UTC+3$
$MSK$ 莫斯科时间，定义为$UTC+3$
$MSD$ 莫斯科夏令时，定义为$UTC+4$
$AST$ 大西洋标准时间，定义为$UTC-4$小时
$ADT$ 大西洋夏令时，定义为$UTC-3$小时
$NST$ 纽芬兰标准时间，定义为$UTC-3.5$小时
$NDT$ 纽芬兰夏令时，定义为$UTC-2.5$小时
$EST$ 东部标准时间，定义为$UTC-5$小时
$EDT$ 东部夏令时，定义为$UTC-4$小时
$CST$ 中部标准时间，定义为$UTC-6$小时
$CDT$ 中部夏令时，定义为$UTC-5$小时
$MST$ 山地标准时间，定义为$UTC-7$小时
$MDT$ 山地夏令时，定义为$UTC-6$小时
$PST$ 太平洋标准时间，定义为$UTC-8$小时
$PDT$ 太平洋夏令时，定义为$UTC-7$小时
$HST$ 夏威夷标准时间，定义为$UTC-10$小时
$AKST$ 阿拉斯加标准时间，定义为$UTC-9$小时
$AKDT$ 阿拉斯加标准夏令时，定义为$UTC-8$小时
$AEST$ 澳大利亚东部标准时间，定义为$UTC+10$小时
$AEDT$ 澳大利亚东部夏令时，定义为$UTC+11$小时
$ACST$ 澳大利亚中部标准时间，定义为$UTC+9.5$小时
$ACDT$ 澳大利亚中部夏令时，定义为$UTC+10.5$小时
$AWST$ 澳大利亚西部标准时间，定义为$UTC+8$小时

给定一个时区的当前时间，你需要计算另一个时区的当前时间。

输入

第一行输入包含$N$，表示测试用例的数量。每个用例给出一行时间，以及两个时区缩写。时间以标准的$a.m./p.m.$格式给出，午夜表示为“midnight”，正午表示为“noon”（$12:00$ $a.m.$和$12:00$ $p.m.$是矛盾的说法）。

输出

对于每个用例，假设给定的时间是第一个时区的当前时间，输出第二个时区的当前时间。

输入数据 1

4 
noon HST CEST  
11:29 a.m. EST GMT  
6:01 p.m. CST UTC  
12:40 p.m. ADT MSK

输出数据 1

midnight  
4:29 p.m.  
12:01 a.m. 
6:40 p.m.