欢迎2025级新生

2280. 现在开始好好学习

在梦里,嘉豪掌握了一种神秘技能——时间折叠术,能把“明天开始学习”无限期推迟,直到考试前一晚。

嘉豪梦中的日历很特别:

  • 每年12个月,每月30天
  • 每周只有周一到周五
  • 如果今天是Friday,明天还是Monday,就像你的学习计划一样循环往复

已知嘉豪在第 y_1 年第 m_1 月第 d_1 天发朋友圈:"立个flag!今天开始好好学习!" 那天是 s

s 可能是: "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"

请计算,等到嘉豪真正翻开书的第 y_2 年第 m_2 月第 d_2 天,是星期几?

输入

第一行一个整数 T(1 ≤ T ≤ 114,因为一学期有114次想学习)。对于每组数据:

第一行:y_1 m_1 d_1 s2000 ≤ y₁ ≤ 1000000000,毕竟可能本硕博连读, 1 ≤ m_1 ≤ 12, 1 ≤ m_1 ≤ 30)。

第二行:y_2 m_2 d_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

来源

2025年南昌师范学院第六届计算机程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 68
通过 15