#1967 네트워크 갯수

34  2 s   128 MB  

Description

N개의 마을이 있다. 편의상 이들의 마을이름을 1부터 N까지 차례대로 매기기로 하자.

네트워크 사업을 시작하려고 하는 승규는 연결되지 않은 마을 집단의 갯수를 세보려고 한다.

도와주자.

Input

입력 첫줄에는 테스트케이스의 갯수 T가 들어온다

두번째 줄에는 마을의 갯수 $N(1 \leq N \leq 100000)$과 이미 연결된 마을들에 대한 정보의 갯수 $M(1 \leq M \leq 100000)$ 이 들어온다.

세번째 줄부터 M개의 A, B로 이루어진 데이터가 들어온다. 이때 입력된  A와 B는 A번 마을과 B번 마을이 서로 연결되어 있음을 뜻 한다. 

Output

각 테스트 케이스의 마을 집단의 갯수를 출력하시오

Sample Input

Sample Output

1
5 2
1 2
2 3
3