随着国际贸易和中美关系的发展，在美国西海岸的许多港口和中国沿海港口都建立了一对一的联系，中美政府计划开通一些航线来刺激经济。航线一旦开通，将会有源源不断的货物通过航线在两个港口之间运输，因此要保证航线不能相交。 由于航线都是横跨太平洋的，所以可以把中国沿海港口和美国西海岸港口看成两条直线。如下图所示，连线则表示港口之间有联系，在同一位置只有一个港口，且一个港口有且只有一个对岸的联系港口。  为了满足经济发展的要求，现在请你求出最多能开通的航线数目。

第一行包含一个整数 $T$，表示测试数据组数。 每组测试数据第一行包含一个整数 $N$，接下来 $N$ 行，每行包含两个整数 $a, b$，表示两岸坐标分别为 $a$ 和 $b$ 的两个港口有联系。 - $1 \le N \le 100,000$ - $0 \le a, b \le 2,000,000,000$

对于每组测试数据，在一行内输出一个整数，表示最多能开通的航线数。

开通 $1, 3, 4$ 三条航线。