多米诺骨牌非常有趣。孩子们喜欢把骨牌排成长队。当一张骨牌倒下时，它就会推倒下一张骨牌，而下一张骨牌又会推倒另一张骨牌，这样一直排下去。但是，有时一张骨牌没有把下一张骨牌推倒。在这种情况下，我们必须把它推倒在这种情况下，我们必须用手将它推倒，让多米诺骨牌再次倒下。你的任务是根据一些多米诺骨牌的布局，确定必须推倒的骨牌的最少数量。
第一行输入包含一个整数，指定后面的测试用例数。每个测试用例
每个测试用例都以包含两个整数的一行开始，每个整数不大于 $100000$。第一个整数 $n$ 是多米诺牌的数量，第二个整数 $m$ 是测试用例的行数。多米诺牌的编号从 $1$ 到 $n$。
下面 $m$ 行每行都包含两个整数 $x$ 和 $y$，表示如果 $x$ 号骨牌倒下将导致 $y$ 号骨牌也倒下。
对于每个测试用例，输出一行包含一个整数，即必须用手推倒才能让所有多米诺骨牌倒下的最少骨牌数。