D. Часы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Виктора есть 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$$$.

Пример
Входные данные
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
Примечание

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