SP188 RECTNG1 - Rectangles

题目描述

在一个平面上画了n个矩形。每个矩形都有平行于坐标轴的边以及顶点的整数坐标。 定义一块方块的方式如下: * 首先,每个矩形都是一个方块。 * 但是,如果两个不同的块有公共的一段,那它们就可以形成一个新的方块,否则这些方块是单独的。

输入格式

第一行,测试数据的组数t,空行。 之后的每一组测试数据的第一行是整数n,n的取值范围是 1

输出格式

对于每组测试数据,输出一行给定矩形所形成的方块中单独方块的数量。