### 题目大意 给定一个无向连通图，允许在任何一对节点之间添加一条边，以便使图中的桥的总数最小化。 求在添加一个边缘后图中的桥的总数最小是多少。 对于一个无向图，如果删掉一条边后图中的连通分量数增加了，则称这条边为桥或者割边。 ### 输入描述 输入的第一行包含表示测试用例数的 $T$。 每个测试用例的第一行包含两个整数：$N$ 和 $M$ ，其中 $N$ 为城市数量，$M$ 为道路数量。 以下 $M$ 行都包含两个由空格隔开的整数：$X,Y$，表示结点 $X$ 和结点 $Y$ 之间存在一条边。 ### 输出描述 对于每个测试用例，输出一个整数表示在添加一个边缘后数量尽可能少的桥的总数。 ### 样例输入 ``` 2 7 7 1 2 2 3 3 1 3 4 4 5 4 6 6 7 3 3 1 2 2 3 3 1 ``` ### 样例输出 ``` 1 0 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq T \leq 64,3 \leq N \leq 100000, N - 1\leq M \leq 100000 ,1\leq X,Y\leq N,X\neq Y$。