Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_08_08 - Znajomi

Znajomi

Jasiu założył konto w znanym serwisie społecznościowym i po tygodniu ma już wielu znajomych, a liczba ta ciągle rośnie, bo Jasiu jest bardzo aktywny. Nasz bohater wysyła zaproszenia znajomym swoich nowych znajomych, ale nie zawsze może liczyć na akceptację i zrozumienie. Jasiu chciałby wiedzieć jak bardzo liczna jest największa grupa osób znających się w serwisie w myśl maksymy "Znajomy mojego znajomego jest moim znajomym". Ty, jako administrator serwisu wychodzisz naprzeciw oczekiwaniom Jasia i zaraz napiszesz nową funkcję zwiększając atrakcyjność serwisu.

Wejście
W pierwszym wierszu podana jest liczba zestawów danych d (d ≤ 100).
Pierwszy wiersz każdego zestawu zawiera dwie liczby n i m, gdzie n to liczba wszystkich użytkowników serwisu (1 ≤ n ≤ 100000), a m to liczba par osób, które się znają (1 ≤ m ≤ 500000). Każdy z kolejnych m wierszy składa się z dwóch liczb całkowitych a i b (1 ≤ a, b ≤ n, ab), które opisują, że użytkownicy a i b są znajomymi. Relacja znajomości w rozumieniu Jasia jest symetryczna i przechodnia.

Wyjście
Dla każdego przypadku testowego w osobnym wierszu jedna liczba oznaczająca liczebność największej grupy znajomych w serwisie.

Przykład

Wejście
2
4 3
1 2
2 3
3 4
9 7
2 1
1 9
3 4
4 5
7 5
4 8
4 7

Wyjście
4
5


Dodane przez:Mariusz Śliwiński
Data dodania:2013-06-28
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:ALGOLIGA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.