SP10931 ONBRIDGE - Online Bridge Searching

给定 $N$ 个顶点的图，从 $0$ 到 $N-1$ 编号。最初的图中没有边。将 $M$ 个无向边 $(u,v)$ 依次添加到图中。添加边后，输出当前图中的桥数。 数据保证没有添加现有边或自环。

第一行包含一个整数T表示测试样例的数量。 每个测试样例的第一行是 $2$ 个整数 $N$ 和 $M$ ，后跟 $M$ 行，每行包含一对整数 $(u,v)$ 表示对在图形上添加边 $(u,v)$。

每次添加完边之后，单独一行输出当前图中桥数。

$1\le N\le 5\times 10^4$ $1\le M\le100000$ $1\le T\le10$ $0\le u,v\le N$