题目描述

光头强有一个 $24$ 小时时钟，以 HH:MM 格式显示时间 $(00≤HH≤23，00≤MM≤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≤t≤100)$ 表示测试用例数。每个测试用例的描述如下。

每个测试用例的唯一一行包含长度为 $5$ 的字符串 $s$，格式为 HH:MM，其中 HH 从 00 到 23，MM 从 0 到 59（HH 和 MM 都正好有两位数字），以及整数 $x(1≤x≤1440)$，即光头强再次查看时钟所需的分钟数。

输出格式

对于每个测试用例，输出一个整数表示光头强从时间 $s$ 开始每隔 $x$ 分钟查看一次时钟将看到的不同回文的数量。

测试样例

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

样例说明

题目描述中解释了第一个测试用例。