两年半以前， 大师建立魔法学会，构建起了等级森严的制度。魔法学会制度中包含许多师生关系（无环）。每个人都可以是多个人的师父，只能是至多一个人的学生。由于学会中乱象频发， 决定用她有形的大手，控制整个学会。具体而言，她希望对于每个学会成员，要么其本人直接受 控制，要么其师父（不可以是师父的师父、师父的师父的师父...）直接受 控制。请确认 最少需要控制几个人，才能控制整个学会吧。
输入的第一行一个整数 ，表示后续输入组数。
对于每组输入：
第一行一个整数 ，表示学会中的人员总数（编号为 到 ，不包括 ）。
第二行一个整数 ，表示学会中的师生关系个数。
接下来 行，每行两个整数 ，表示 是 师父。
。
针对每组输入，输出一个整数，表示 最少需要直接控制的人数。
1 6 3 1 2 2 3 4 5
4
解释：在这个例子中， 直接可以控制编号 ， ， ， 并通过他们间接控制所有人。 注意：只控制 时，作为徒孙的 是不受控制的。
数据范围见输入。
