import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for (int i = 0; i < t; i++) {
int n = sc.nextInt(), m = sc.nextInt();
List<Set<Integer>> list = new ArrayList<>(n);
loop: for (int j = 0; j < m; j++) {
int a = sc.nextInt(), b = sc.nextInt();
for (Set<Integer> set: list) {
if (set.contains(a)) {
set.add(b);
continue loop;
} else if (set.contains(b)) {
set.add(a);
continue loop;
}
}
Set<Integer> set = new HashSet<>();
set.add(a);
set.add(b);
list.add(set);
}
int count = 0;
for (Set<Integer> set: list) {
count += set.size();
}
System.out.println(list.size() + n - count);
}
}
}
CCore Java | Java for Beginners@codeitupjava · group · Tech