← 返回题目列表

Codeforces · 1692/D

D. 时钟

中文机器翻译题面 查看原题

Victor 有一个 24 小时时钟,以“HH:MM”格式显示时间(00 $$$\le$$$ HH $$$\le$$$ 23, 00 $$$\le$$$ MM $$$\le$$$ 59)。他每隔 $$$x$$$ 分钟看一下时钟,时钟当前显示的是 $$$s$$$ 时间。

维克多每 $$$x$$$ 分钟看一下时钟,第一次出现在时间 $$$s$$$ 后,总共会看到多少个不同的回文?

例如,如果时钟从 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 从 $$$s$$$ 时间开始每 $$$x$$$ 分钟查看时钟,他将看到不同回文的数量。

示例

输入 #1

6
03:12 360
00:00 1
13:22 2
15:15 10
11:11 1440
22:30 27

输出 #1

1
16
10
0
1
1

注意

第一个测试用例在语句中进行了解释。