410007 - 出租车

出租车公司的老板所在的城市可看作是一个矩形网格，有M个出租车任务，告诉你每个请求的出发时间s，起点坐标（a，b），终点坐标（c，d）。出租车从（a，b）到（c，d）需要的时间为|a－c| + |b－d|。若一辆出租车完成某项任务后，能及时赶到另一个任务出发点，则继续完成该任务。注意有些任务可能半夜才能结束。请求出完成所有请求所需要的最少出租车辆数。

第一行为一整数N，表示有几组数据，每一组数据第一行有一个整数 M（0＜M＜500），表示出租车任务。下面M行中，每行为起始时间，格式为hh:mm ( 00:00－23:59)，两个整数a，b为起始地址坐标，c，d为目标地址。所有坐标在（0~200）之间。每个任务已按起始时间排序。

每组数据输出一行，每行只有一个整数，表示最少出租车数。