AlgoLiga 2018

Zmiana planu zagospodarowania prestrzennego spowodowała, że burmistrz Bajtogrodu musi wytyczyć nowe działki budowlane. W związku z tym, zakupiono pewną liczbę słupków i dużą ilość siatki ogrodzeniowej oraz wiele innych niezbędnych elementów. Słupki wbito w ziemię w różnych punktach w terenie wyznaczonym do rozparcelowania, a następnie pomiędzy wybranymi parami słupków rozpięto siatkę wyznaczając w ten sposób działki.

Niestety, niechlujstwo pracowników zajmujących się montażem ogrodzenia doprowadziło do sytuacji, w której powstałe działki mają różne pola powierzchni i dość nieregularne kształty, a dodatkowo, nikt nie wie ile tych działek właściwie jest. Wiadomo jedynie, które słupki zostały połączone siatką i że żadne dwa jej fragmenty nie krzyżują się. Burmistrz zlecił Ci napisanie programu, który, na podstawie jedynie tych danych, wyznaczy liczbę nowopowstałych działek.

Wejście

W pierwszej linii liczba testów t (t ≤ 10).
W pierwszej linii każdego testu dwie liczby całkowite n (0 ≤ n ≤ 1000) i m (0 ≤ m ≤ 1000) oznaczające odpowiednio liczbę słupków i liczbę par słupków połączonych siatką.
W kolejnych m liniach po dwie liczby całkowite z zakresu od 1 do n, oznaczające numery połączonych słupków.

Wyjście

Liczba wytyczonych działek. 

Przykład

Wejście:
1
6 6
1 2
2 3
3 4
4 5
5 1
2 4

Wyjście:
2