题目描述

$CE$数字公司打造了一台自动绘画机（$APM$），用于给一块平板进行上色。这块平板由多个相邻且不重叠的不同大小矩形覆盖，每个矩形都有预先设定好的颜色。

为了给平板上色，$APM$配备了一套刷子。每把刷子都有独特的颜色$C$。$APM$会选取一把颜色为$C$的刷子，在满足以下限制条件的情况下，为所有预设颜色为$C$的矩形上色：

为避免颜料泄漏和混色，只有当某个矩形上方的所有矩形都已完成上色后，该矩形才能进行上色。例如，在图1中，标有$F$的矩形只有在矩形$C$和$D$完成上色后才能进行上色。需要注意的是，每个矩形必须一次性完成上色，即不允许对一个矩形进行部分上色。

你需要为$APM$编写一个程序，使其能够对给定的平板进行上色，并且让刷子的取用次数达到最少。要留意，如果同一把刷子被取用多次，每次取用都要进行计数。

输入

输入文件的第一行包含一个整数$M$，它表示需要求解的测试用例数量（$1 \leq M \leq 10$）。对于每个测试用例，第一行包含一个整数$N$，即矩形的数量，随后是$N$行，用于描述这些矩形。每个矩形$R$在一行中由$5$个整数来指定：矩形$R$左上角的$y$和$x$坐标、右下角的$y$和$x$坐标，以及矩形$R$的颜色代码。

请注意：

• 颜色代码是一个范围在$1$到$20$之间的整数。
• 平板左上角的坐标始终是$(0, 0)$。
• 坐标的范围是$0$到$99$。
• $N$的范围是$1$到$15$。

输出

每个测试用例对应一行输出，显示最少的刷子取用次数。

输入示例1

1
7
0 0 2 2 1
0 2 1 6 2
2 0 4 2 1
1 2 4 4 2
1 4 3 6 1
4 0 6 4 1
3 4 6 6 2

输出示例1

3

来源

德黑兰1999竞赛