P11002 [蓝桥杯 2024 省 Python B] 神奇闹钟

题目描述

小蓝发现了一个神奇的闹钟,从纪元时间($1970$ 年 $1$ 月 $1$ 日 $00:00:00$)开始,每经过 $x$ 分钟,这个闹钟便会触发一次闹铃(纪元时间也会响铃)。这引起了小蓝的兴趣,他想要好好研究下这个闹钟。 对于给出的任意一个格式为 `yyyy-MM-dd HH:mm:ss` 的时间,小蓝想要知道在这个时间点之前(包含这个时间点)的最近的一次闹铃时间是哪个时间? 注意,你不必考虑时区问题。

输入格式

输入的第一行包含一个整数 $T$,表示每次输入包含 $T$ 组数据。 接下来依次描述 $T$ 组数据。 每组数据一行,包含一个时间(格式为 `yyyy-MM-dd HH:mm:ss`)和一 个整数 $x$,其中 $x$ 表示闹铃时间间隔(单位为分钟)。

输出格式

输出 $T$ 行,每行包含一个时间(格式为 `yyyy-MM-dd HH:mm:ss`),依 次表示每组数据的答案。

说明/提示

对于所有评测用例,$1 \le T \le 10,1 \le x \le 1000$,保证所有的时间格式都是合法的。