随着国际贸易和中美关系的发展，在美国西海岸的许多港口和中国沿海港口都建立了一对一的联系，中美政府计划开通一些航线来刺激经济。航线一旦开通，将会有源源不断的货物通过航线在两个港口之间运输，因此要保证航线不能相交。

由于航线都是横跨太平洋的，所以可以把中国沿海港口和美国西海岸港口看成两条直线。 如下图所示，连线则表示港口之间有联系，在同一位置只有一个港口，且一个港口有且只有一个对岸的联系港口。

为了满足经济发展的要求，现在请你求出最多能开通的航线数目。

第一行一个整数T表示有T组测试数据：

每组测试数据第一行有一个整数N（1<=N<=100,000）

接下来N行，每行两个整数a，b（0<=a,b<=2,000,000,000）表示两岸坐标分别为a和b的两个港口有联系。

每组数据输出一个整数，表示最多能开通的航线数。