题目描述

天梯赛在即。每支队伍最多可以有 $10$ 名成员。

现有 $n$ 位参赛者，编号从 $1$ 到 $n$，以及一份包含 $m$ 条组队指令的列表。每条指令 $(a_i, b_i)$ 表示参赛者 $a_i$ 和 $b_i$ 应该被分到同一支队伍中。如果 $a_i$ 和 $b_i$ 已经在同一支队伍里，则忽略该指令；如果他们属于两支不同的队伍，则将这两支队伍合并为一支。

最初，每位参赛者单独成一队（一人一队始终是符合条件的队伍）。

处理完所有 $m$ 条指令后，你的任务是统计有多少支队伍满足规则：一支队伍是符合条件的，当且仅当其成员数量不超过 $10$。

输入格式

每个测试文件包含多组测试数据。

第一行包含一个整数 $t$（$1 \le t \le 1000$）——测试数据的组数。

接下来按以下格式描述每组测试数据：

• 第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 2 \times 10^5$）——参赛者人数和组队指令的条数。
• 接下来 $m$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1 \le a_i, b_i \le n$）——表示 $a_i$ 和 $b_i$ 应被分到同一支队伍。

保证单个测试文件的 $n$ 总和不超过 $4×10^5$。

输出格式

对于每组测试数据，输出一行一个整数，即符合条件的队伍的数量。

2
3 3
1 2
2 3
1 3
6 3
1 4
2 5
3 6

1
3