题目描述

运行一个出租车站并不像看起来那么简单。除了显而易见的需要对出租车进行集中调度，以便尽快接上呼叫的乘客，还需要安排所有已经预订的出租车行程。给定一个列表，其中包含第二天所有预订的出租车行程，你的目标是尽量减少完成所有行程所需的出租车数量。为了简化问题，我们将城市建模为一个矩形网格。城市中的一个地址由两个整数表示：街道号和大道号。从地址 $(a, b)$ 到 $(c, d)$ 的出租车行程所需时间为 $|a − c| + |b − d|$ 分钟。如果出租车是当天的第一单行程，或者在最新的行程结束后至少一分钟内可以到达新行程的起点，则可以执行该预订行程。注意，有些行程可能在午夜之后才结束。

输入

输入的第一行是一个单独的正整数 $N$，表示随后将有 $N$ 个测试场景。每个场景的第一行包含一个整数$M$，$0 < M < 500$，表示预订的出租车行程数量。接下来的$M$行包含这些行程的详细信息。每行表示一个行程，格式为：一个表示出发时间的字符串$hh:mm$（范围从 00:00 到 23:59），两个整数$a\ b$表示起点的坐标，两个整数$c\ d$表示终点的坐标。所有坐标都大于等于$0$且严格小于$200$。每个场景中的预订行程按出发时间升序排列。

输出

对于每个场景，输出一行，包含完成所有预订行程所需的最少出租车数量。

样例输入

2
2
08:00 10 11 9 16
08:07 9 16 10 11
2
08:00 10 11 9 16
08:06 9 16 10 11

样例输出

1
2