小藍(lán)發(fā)現(xiàn)了一個(gè)神奇的鬧鐘，從紀(jì)元時(shí)間（1970 年 1 月 1 日 00:00:00 ）開(kāi)始，每經(jīng)過(guò) x 分鐘，這個(gè)鬧鐘便會(huì)觸發(fā)一次鬧鈴（紀(jì)元時(shí)間也會(huì)響鈴）。這引起了小藍(lán)的興趣，他想要好好研究下這個(gè)鬧鐘。

對(duì)于給出的任意一個(gè)格式為 yyyy-MM-dd HH:mm:ss 的時(shí)間，小藍(lán)想要知道在這個(gè)時(shí)間點(diǎn)之前（包含這個(gè)時(shí)間點(diǎn)）的最近的一次鬧鈴時(shí)間是哪個(gè)時(shí)間？

注意，你不必考慮時(shí)區(qū)問(wèn)題。

輸入的第一行包含一個(gè)整數(shù) T，表示每次輸入包含 T 組數(shù)據(jù)。

接下來(lái)依次描述 T 組數(shù)據(jù)。

每組數(shù)據(jù)一行，包含一個(gè)時(shí)間（格式為 yyyy-MM-dd HH:mm:ss ）和一個(gè)整數(shù) x ，其中 x 表示鬧鈴時(shí)間間隔（單位為分鐘）。

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

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于所有評(píng)測(cè)用例，1 ≤ T ≤ 10，1 ≤ x ≤ 1000，保證所有的時(shí)間格式都是合法的。