CF1692D.The Clock

Victor has a 24-hour clock that shows the time in the format "HH:MM" (00 $\le$ HH $\le$ 23, 00 $\le$ MM $\le$ 59). He looks at the clock every $x$ minutes, and the clock is currently showing time $s$.

How many different palindromes will Victor see in total after looking at the clock every $x$ minutes, the first time being at time $s$?

For example, if the clock starts out as 03:12 and Victor looks at the clock every $360$ minutes (i.e. every $6$ hours), then he will see the times 03:12, 09:12, 15:12, 21:12, 03:12, and the times will continue to repeat. Here the time 21:12 is the only palindrome he will ever see, so the answer is $1$.

A palindrome is a string that reads the same backward as forward. For example, the times 12:21, 05:50, 11:11 are palindromes but 13:13, 22:10, 02:22 are not.

维克多有一个24小时制时钟，以“HH:MM”格式显示时间（其中 $00 \le$ HH $\le 23$，$00 \le$ MM $\le 59$）。他每隔 $x$ 分钟看一次时钟，当前显示的时间为 $s$。

从时间 $s$ 开始，每隔 $x$ 分钟看一次时钟，维克多总共会看到多少个不同的回文时间？

例如，若时钟初始显示时间为 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 则不是。

The first line of the input contains an integer $t$ ($1 \leq t \leq 100$) — the number of test cases. The description of each test case follows.

The only line of each test case contains a string $s$ of length $5$ with the format "HH:MM" where "HH" is from "00" to "23" and "MM" is from "00" to "59" (both "HH" and "MM" have exactly two digits) and an integer $x$ ($1 \leq x \leq 1440$) — the number of minutes Victor takes to look again at the clock.

输入的第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。随后是每个测试用例的描述。

每个测试用例仅有一行，包含一个长度为 $5$ 的字符串 $s$，格式为 "HH:MM"，其中 "HH" 的取值范围是 "00" 到 "23"，"MM" 的取值范围是 "00" 到 "59"（"HH" 和 "MM" 均恰好为两位数字），以及一个整数 $x$（$1 \leq x \leq 1440$）—— 表示 Victor 再次看钟所需经过的分钟数。

For each test case, output a single integer — the number of different palindromes Victor will see if he looks at the clock every $x$ minutes starting from time $s$.

对于每个测试用例，输出一个整数——即维克多从时间 $s$ 开始，每隔 $x$ 分钟观察一次时钟，所能看到的不同回文时刻的个数。

The first test case is explained in the statement.

第一个测试用例已在题目描述中说明。