Rank 比拼

题目链接：https://acs.jxnu.edu.cn/problem/HDU1704

描述：
在HDU队里有N个ACM竞赛者。
2007年的ZJPCPC 阳光杯即将开幕，lcy想选择一些优秀的ACM竞赛者去参加比赛。在最后几天里有M场比赛（两个ACM竞赛者不可能在两场比赛上都看见对方，即两个ACM竞赛者之间最多只有一场比赛）。lcy还会问：“A和B之间谁是赢家？”但是有的时候你回答不了lcy的问题，例如，有三个人名字分别为A,B,C。有一场比赛是A和B之间的，这场比赛里A是赢家，然后如果lcy问：“A和B之间谁是赢家？”，当然你可以选择回答“A”，但是如果lcy问：“A和C之间谁是赢家？”，那你就不能告诉他答案了。
作为lcy的助手，你想知道到底有多少问题是你不能回答lcy的（问A B和问B A效果是一样的；并且lcy不会重复问一个问题两次）。

输入：
输入包含多组测试数据。
第一行包含一个整数，表示测试数据的组数。
每组测试数据包括两个整数N和M（N,M<=500），N表示HDU队伍里ACM竞赛者的数量，M代表已经举办的比赛的场数。接下来的M行，每行表示一个比赛并且包含两个整数A和B，表示A赢得了A和B之间的比赛。我们定义日过A赢了B，B赢了C，那么A赢了C。

输出：
对于每组测试数据，输出一个整数代表你不能回答lcy的问题的最大可能值。

样例输入：

3
3 3
1 2
1 3
2 3
3 2
1 2
2 3
4 2
1 2
3 4

样例输出：

0
0
4