The World can indicate world travel, particularly on a large scale. You may be lucky enough to be embarking on a six-month overseas trip, or are working, studying or living overseas for an extended period of time. Similarly, this card reinforces Universal understanding and global awareness, and you will have a new appreciation for people and cultures from across the world.
Across the world there are various time zones, leading to time differences. Here you are informed of several famous capitals and their corresponding time zones.
Beijing - China - UTC + 8 (China Standard Time)
Washington - United States - UTC - 5 (Eastern Standard Time)
London - United Kingdom - UTC (Greenwich Mean Time)
Moscow - Russia - UTC + 3 (Moscow Time)
Given the local time of a city, you are expected to calculate the date and local time of another specific city among the above capitals.
Input
The first line of input contains a single integer $T$ ≤ 1000 indicating the number of testcases.
Each testcase consists of three lines. The first line is in the form of “hour:minute AM/PM” (1 ≤ $hour$ ≤ 12, 00 ≤ $minute$ ≤ 59) indicating the local time. Next two lines contain two strings $s_1$, $s_2$. $s_1$ is the name of city corresponding to the given time, while $s_2$ indicates the city you are expected to calculate the local time.
Output
For each testcase, begin with “Case $i$:”, where $i$ indicate the case number, and then output a single line in the following format“Yesterday/Today/Tomorrow $hour:minute$ AM/PM”, separated by spaces. The first word describes the corresponding date.