### 问题描述 给定有向图 $G(V,E)$，保证图中不存在自环，询问至少需要加入多少条额外的有向边，使得有向图强连通。 一个图是强连通的，当且仅当对于任意点对 $1 \leq u,v \leq |V|$，都存在一条有向路径从 $u$ 到 $v$。 ### 输入格式 第一行包含 $1$ 个整数 $T$，表示数据组数。 之后每组数据，第一行 $2$ 个整数 $N,M$，表示有向图的点数和边数。 之后 $M$ 行，每行给定 $u,v$，表示图中的一条有向边。 ### 输出格式 输出共 $T$ 行，每行包含 $1$ 个整数，表示最终答案。 ### 样例输入 ```text 1 3 2 1 2 2 3 ``` ### 样例输出 ```text 1 ``` ### 评测数据规模 对于所有测评数据，$1 \leq T \leq 10,2 \leq N \leq 10^4,0 \leq M \leq 10^4$。