D. 简单的 N 皇后

一个 $N\times N$ 的棋盘，$N$ 个棋子散落其中，我们要操控机器人去对棋子进行一些操作，使得每行每列都只有一个棋子。

但是我们发现，由于技术的限制，我们会花很多的时间用于识别和拿起棋子，所以我们希望可以移动尽可能少的棋子，该如何做，就靠你们了。

第一行一个整数 $T(1 \leq T \leq 100)$，表示数据组数。

对于每组数据，第一行一个整数 $N(1 \leq N \leq 3\times 10^3)$，含义如上文所示。

接下来 $N$ 行，其中第 $i(i=1,2,3,\ldots,N)$ 行的两个整数 $x,\ y(1 \leq x,\ y \leq N)$，表示第 $i$ 个棋子的坐标。

对于每组数据，输出一行一个数字，代表要移动的最少棋子。

样例输入

1
3
1 1
1 2
1 3

样例输出

2