Час жити#6552
Як відомо, більшість комп'ютерних мереж мають деревоподібну структуру, тобто від кожного комп'ютера до іншого можна дістатися лише одним шляхом.
Параметр, відомий як Час Життя (ЧЖ), визначає кількість кроків, після яких пакет даних, що подорожує мережею, буде знищено, якщо він ще не досяг місця призначення. ЧЖ запобігає нескінченній циркуляції пакетів у мережі, що може бути викликано помилками в таблицях маршрутизації.
Розміщення маршрутизатора, який з'єднує одну мережу з іншою, вважається оптимальним, якщо максимальне необхідне ЧЖ для пакетів, відправлених з цього маршрутизатора до будь-якого іншого комп'ютера в тій же мережі, є мінімальним. Для заданої мережі вам потрібно визначити максимальне значення ЧЖ, якщо ви можете обрати комп'ютер, який буде використовуватися як маршрутизатор.
Перший рядок містить кількість тестів c~(1 \le c \le 100). Перший рядок кожного тесту починається з кількості комп'ютерів n~(1 < n \le 10^5) у мережі. Комп'ютери пронумеровані від до n - 1. Кожен з наступних n - 1 рядків описує двонаправлене з'єднання між комп'ютерами і b~(0 \le a, b < n).
Для кожного тесту виведіть в окремому рядку оптимальне значення ЧЖ.
Приклад 1