1321:小调的睡眠时间

时间限制: 1 S | 内存限制: 8192 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

小调记录了他一周7天内所有的睡眠时刻,是按照24小时制记录,即0:0:0~23:59:59之间的有效时间,但他忘记记录日期了,以至于ovo看到小调的睡眠时间点,根本无法断定究竟是哪天的睡眠时间。

已知小调是按照时间先后顺序记录的睡眠时刻,也就是说第一次睡眠时刻一定是早于第二次睡眠时刻,以此类推。例如如果记录了2个睡眠时刻分别是16:00和8:00,那么8:00所在的日期一定比16:00所在的日期晚;如果记录的2个睡眠时刻分别是8:00和16:00,则有可能是一天之内睡了2次,也有可能16:00是晚一天的睡眠时刻(当然也有可能晚2天或者更长时间不睡觉)。

请帮ovo想想,这一周小调有多少种不同的睡眠时间组合。

输入

一个正整数n,表示测试案例的数量。

每组案例先是一个正整数m,表示小调记录了多少组睡眠时刻;然后是m组时刻信息,每组时刻信息由3个正整数组成,分别表示时分秒。

输出

针对每组案例,输出一个整数,表示有多少种不同的睡眠时间组合。

每组案例输出完都要换行。

样例输入

2

2

8 0 0 16 0 0

2

16 0 0 8 0 0

样例输出

28

21

HINT


来源
19-20(2)第1次线上赛