【问题描述】
给出一个有向图有n个点和m条有向边，问加上最少的边，使它成为一个强连通图。（什么是强连通图：任意两个点都能连通的）
【输入格式】
第一行一个整数N（1≤N≤100）表示下来有N组数据。
每组数据第一行为两个整数n (1 ≤ n ≤ 2 0000) 和 m (0 ≤ m ≤ 5 0000)，表示n个点和m条有向边。下来m行，每行两个整数x和y，表示一条x到y的有向边(1 ≤ x,y ≤ n 且 x != y)。
【输出格式】
每组数据输出一行，一个整数，表示最少需要添加的有向边的数目。
【样例输入】
2
4 0
3 2
1 2
1 3
【样例输出】
4
2