Олимпиадный тренинг

Задача . D. Часы


У Виктора есть 24-часовые часы, показывающие время в формате «HH:MM» (00 \(\le\) HH \(\le\) 23, 00 \(\le\) MM \(\le\) 59). Он будет смотреть на часы каждые \(x\) минут, начиная со времени \(s\).

Посчитайте как много различных палиндромов Виктор увидит, смотря на часы каждые \(x\) минут, начиная с момента времени \(s\).

Например, если Виктор начнет смотреть на часы в 03:12 и затем будет смотреть на них каждые \(360\) минут (то есть каждые \(6\) часов), то он увидит на часах 03:12, 09:12, 15:12, 21:12, 03:12, и далее время будет повторяться. В этом случае время 21:12 будет единственным палиндромом, который Виктор увидит, так что ответом будет \(1\).

Палиндромом является строка, которая читается с конца так же, как и с начала. Например, времена 12:21, 05:50, 11:11 являются палиндромами, а 13:13, 22:10, 02:22 — нет.

Входные данные

Первая строка входных данных содержит единственное число \(t\) (\(1 \leq t \leq 100\)) — количество наборов входных данных. Далее следуют описания наборов.

Единственная строка каждого набора входных данных содержит строку \(s\) длиной \(5\) символов в формате «HH:MM», где «HH» может быть от «00» до «23» и «MM» может быть от «00» до «59» (и «HH», и «MM» содержат ровно два символа), а так же число \(x\) (\(1 \leq x \leq 1440\)) — количество минут, между моментами времени, когда Виктор смотрит на часы.

Выходные данные

Для каждого набора выведите единственное число  — количество различных палиндромов, которые увидит Виктор, если будет смотреть на часы каждые \(x\) минут, начиная со времени \(s\).

Примечание

Первый пример объяснён в условии.


Примеры
Входные данныеВыходные данные
1 6
03:12 360
00:00 1
13:22 2
15:15 10
11:11 1440
22:30 27
1
16
10
0
1
1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя