#P14042. [SDCPC 2019] Calandar

[SDCPC 2019] Calandar

Description

在距离地球遥远的一个星球上,一年由 12 个月组成,每个月始终有 30 天。

在这个星球上,一周有 5 天,分别是 Monday、Tuesday、Wednesday、Thursday 和 Friday。也就是说,如果今天是 Monday,那么明天就是 Tuesday,后天就是 Wednesday,以此类推,4 天后是 Friday,再下一天又回到 Monday。

已知今天是该星球上第 y1y_1 年第 m1m_1 月第 d1d_1 天,今天的星期为 ss。请你计算该星球上第 y2y_2 年第 m2m_2 月第 d2d_2 天是星期几。

Input Format

输入包含多组测试数据。第一行是一个整数 TT(约为 100),表示测试数据的组数。对于每组数据:

第一行包含三个整数 y1y_1m1m_1d1d_12000y11092000 \le y_1 \le 10^91m1121 \le m_1 \le 121d1301 \le d_1 \le 30)和一个字符串 ss,表示日期和当天的星期几。保证 ss 只可能是 "Monday"、"Tuesday"、"Wednesday"、"Thursday" 或 "Friday"。

第二行包含三个整数 y2y_2m2m_2d2d_22000y21092000 \le y_2 \le 10^91m2121 \le m_2 \le 121d2301 \le d_2 \le 30),表示你想查询的那个日期。

Output Format

对于每组测试数据,输出一行字符串,表示 y2y_2m2m_2d2d_2 日是星期几。

4
2019 5 12 Monday
2019 5 14
2019 5 12 Tuesday
2019 12 30
2019 5 12 Friday
1000000000 1 1
1000000000 1 1 Wednesday
2019 5 12
Wednesday
Friday
Thursday
Thursday

Hint

由 ChatGPT 5 翻译