题目描述

Victor 有一个显示时间为“HH:MM”格式的 24 小时制时钟（$00 \leq \mathrm{HH} \leq 23$，$00 \leq \mathrm{MM} \leq 59$）。他每隔 $x$ 分钟看一次时钟，当前时钟显示的时间为 $s$。

Victor 从时间 $s$ 开始，每隔 $x$ 分钟看一次时钟。请问他总共能看到多少种不同的回文时间？

例如，如果时钟开始时间为 03:12，Victor 每隔 $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$），表示测试用例的数量。接下来每个测试用例包含一行，包含一个长度为 $5$ 的字符串 $s$，格式为“HH:MM”，其中“HH”取值范围为“00”到“23”，“MM”取值范围为“00”到“59”（“HH”和“MM”均为两位数字），以及一个整数 $x$（$1 \leq x \leq 1440$），表示 Victor 再次看时钟所间隔的分钟数。

输出格式

对于每个测试用例，输出一个整数，表示 Victor 从时间 $s$ 开始，每隔 $x$ 分钟看一次时钟，总共能看到多少种不同的回文时间。

说明/提示

第一个测试用例的解释见题面。

由 ChatGPT 4.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