Час жити

Як відомо, більшість комп'ютерних мереж мають деревоподібну структуру, тобто від кожного комп'ютера до іншого можна дістатися лише одним шляхом.

Параметр, відомий як Час Життя (ЧЖ), визначає кількість кроків, після яких пакет даних, що подорожує мережею, буде знищено, якщо він ще не досяг місця призначення. ЧЖ запобігає нескінченній циркуляції пакетів у мережі, що може бути викликано помилками в таблицях маршрутизації.

Розміщення маршрутизатора, який з'єднує одну мережу з іншою, вважається оптимальним, якщо максимальне необхідне ЧЖ для пакетів, відправлених з цього маршрутизатора до будь-якого іншого комп'ютера в тій же мережі, є мінімальним. Для заданої мережі вам потрібно визначити максимальне значення ЧЖ, якщо ви можете обрати комп'ютер, який буде використовуватися як маршрутизатор.

Вхідні дані

Перша стрічка містить кількість тестів $c(1\le c\le 100)$. Перша стрічка кожного тесту починається з кількості комп'ютерів $n(1<n\le 10^5)$ у мережі. Комп'ютери пронумеровані від $0$ до $n-1$. Кожна з наступних $n-1$ стрічок описує двонаправлене з'єднання між комп'ютерами $a$ і $b(0\le a,b<n)$.

Вихідні дані

Для кожного тесту виведіть в окремому рядку оптимальне значення ЧЖ.

Приклади