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