Problem D
Dating time
Our two lovebirds, Banmuon and Henho want to go on a date. However, they are afraid that their friends or families may find out. Thus, they have decided to setup their dating time using the following secret methods:
-
Banmuon will send Henho a string with format h1:m1 h2:m2 alpha where h1:m1 and h2:m2 represent some time in $24$-hour format. $alpha$ is an integer between $0$ and $180$ and is divisible by $90$.
-
Their dating time will be some time between h1:m1 and h2:m2, where the two clock hands, hour and minute, forms an angle equals to $alpha$ degree.
However, there is a problem: their dating time may not be unique! Please help Banmuon and Henho figure out how many possible valid dating times there are.
Note
In this problem, we use a normal analog clock:
-
The minute hand rotates continuously. It takes $60$ minutes to make one complete rotation (from $12$ to $12$).
-
The hour hand rotates continuously. It takes $12$ hours to make one complete rotation (from $12$ to $12$).
Input
The first line of input contains a single integer $t$ $(1 \le t \le 100)$ — the number of test cases.
$t$ lines follow, each line has format: h1:m1 h2:m2 alpha $(0 \le h_1, h_2 \le 23, 0 \le m_1, m_2 \le 59, 0 \le alpha \le 180)$. $h_1$, $m_1$, $h_2$ and $m_2$ will have exactly two digits, with leading zero if they are less than $10$.
It is guaranteed that h1:m1 is less than or equal to h2:m2 and $alpha$ is divisible by $90$.
Output
For each test case, print the number of instants when the two clock hands form an angle equals to $alpha$ degrees, between h1:m1 and h2:m2, inclusive.
Explanation of Sample input
In the first test case, there are $22$ instants when the two clock hands form a $0$-degree angle. Below are the first $11$ instants.
-
00:00
-
01:05 and $\frac{5}{11}$ minute.
-
02:10 and $\frac{10}{11}$ minute.
-
03:16 and $\frac{4}{11}$ minute.
-
04:21 and $\frac{9}{11}$ minute.
-
05:27 and $\frac{3}{11}$ minute.
-
06:32 and $\frac{8}{11}$ minute.
-
07:38 and $\frac{2}{11}$ minute.
-
08:43 and $\frac{7}{11}$ minute.
-
09:49 and $\frac{1}{11}$ minute.
-
10:54 and $\frac{6}{11}$ minute.
Sample Input 1 | Sample Output 1 |
---|---|
3 00:00 23:59 0 00:00 23:59 90 18:00 18:01 180 |
22 44 1 |