题目描述

小蓝发现了一个神奇的闹钟，从纪元时间（$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），依 次表示每组数据的答案。

2
2016-09-07 18:24:33 10
2037-01-05 01:40:43 30

2016-09-07 18:20:00
2037-01-05 01:30:00

提示

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