卷王
Time Limit: 2000 MSMemory Limit: 1000 KB

Description

学校里开设了n门课,其编号为0、1、2、……、n-1,但是有些课程需要完成其它课程才能学习。
小s是一个卷王,他不学完所有课程就不高兴。但是安排课程的老师犯了一些错误,导致有些课程可能不能学习。比如课程0、1,课程0需要学完课程1才能学,课程1需要学完课程0才能学,则课程0、1都不能学。
小s想要知道他最多能学多少门课。

Input

第一行一个int型整数T,代表一共有T组数据。
对于每组数据,第一行一个整数n(n<=10000)和一个整数m(m<=10000)。接下来m行,每行两个整数x,y(0<=x,y<n),表示学课程y前必须学完课程x。

Output

输出T行, 每行包括一个整数, 代表每组数据小s最多能学的课程数。

Sample Input

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

Sample Output

2
Submit Your Code                        Discuss



苏ICP备2022026913号-1