eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Друзья

Друзья

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Имеется город с n горожанами. Известно, что некоторые пары людей дружат между собой. Согласно известной поговорке "Друзья моих друзей тоже мои друзья" значит, что если a и b друзья, b и c друзья, то a и c тоже друзья.

Ваша задача — выяснить, сколько людей в самой большой группе друзей.

Входные данные

Состоит из нескольких тестов. Первая строка содержит количество тестов. Первая строка каждого тесита содержит числа n и m, где n~(1 \le n \le 30000) — это количество горожан, а m~(0 \le m \le 500000) — количество пар людей, которые считаются друзьями. Каждая из следующих m строк состоит из двух целых чисел a и b~(1 \le a \le n, 1 \le b \le n, a \ne b), которые описывают, что a и b — друзья. Среди данных пар могут быть повторы.

Выходные данные

Для каждого теста в отдельной строке выведите одно число — количество людей, которое находится в самой большой группе друзей.

Пример

Входные данные #1
2
3 2
1 2
2 3
10 12
1 2
3 1
3 4
5 4
3 5
4 6
5 2
2 1
7 10
1 2
9 10
8 9
Выходные данные #1
3
6