题目描述

城镇里的街道从一个交叉口连接到另一个交叉口，街道都是单向的，并且从一个交叉口沿着街道出发不会回到相同的交叉口。伞兵降临在城镇的一个交叉口并可以沿着街道走向另一个没有被其他伞兵走过的交叉口，问城镇中的所有交叉口都被伞兵走过的情况下至少需要多少名伞兵。

输入格式

第一行，一个数 $T$，代表有 $T$ 组数据。

接下来每一组中，第一行代表交叉口数 $n$，第二行代表单向路的条数 $m$。

接下来 $m$ 行每行两个数 $u,v$，代表单向路的起点和终点。

输出格式

对于每一组数据，输出所有交叉口都被伞兵走过的情况下至少需要多少名伞兵。

输入输出样例 #1

输入 #1

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

输出 #1

2
1

说明/提示

$1\le n\le 120$。