20220271 - 签到题

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

6

提交次数

17

早上8:00是最晚签到时间;

在8:05(含)之前签到为迟到;

在8:05(不含)之后签到为旷工。

统计迟到和旷工次数。

Input

第一行,一个整数t,表示有t组询问。

接下来t组询问,每组的第一行为一个整数n,表示该组询问有n条数据。

每条数据为无前导零的h:mm形式,表示签到时间。

Output

每组询问输出一行由单个空格分隔的两个整数,分别表示该组询问中迟到和旷工次数。

对于100%的数据:

1\le t \le 1000

1\le n \le 29

7 \le h \le 9

0 \le mm \le 59

Examples

Input

3
6
7:00
7:59
8:00
8:05
8:05
8:10
1
8:06
1
8:05

Output

2 1
0 1
1 0