描述 |
---|
小调记录了他一周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次线上赛 |