SP31975 ADACROW - Ada and Scarecrow

作为一位农场主人，瓢虫 Ada 拥有多个农舍和连接这些农舍的田地。她计划购买一些稻草人来驱赶田地上的乌鸦。 放置在农舍中的稻草人可以吓退所有连接该农舍的田地上的乌鸦。因为田地上的乌鸦可能带来极大的麻烦，Ada 需要安排稻草人确保每块田地都被覆盖。由于稻草人的价格不菲，她希望使用的稻草人数目最少。你能帮她计算出最少需要多少个稻草人吗？ **注意：** 尽管根据描述，形成的图不一定是平面图！此外，不允许有多重田地或自环（即田地不能两次连接相同的农舍或连接同一个农舍）。

第一行包含一个整数 $T$，表示测试用例的数量。 接下来每个测试用例的第一行包含两个整数 $N$ 和 $M$，分别代表农舍的数量和田地的数量。 接下来的 $M$ 行每行包含两个整数 $u_i$ 和 $v_i$，表示由一条田地连接的两个农舍。

对于每个测试用例，输出 Ada 需要购买的最少稻草人数，以确保覆盖所有田地。

$$1 \le T \le 10^5$$ $$1 \le N, M \le 10^5$$ $$0 \le u_i, v_i < N$$ **本翻译由 AI 自动生成**