Віртуальні друзі#10945
У сучасному світі інтернет надає можливість робити безліч речей. Наприклад, ви можете користуватися різними веб-сайтами, щоб знайти віртуальних друзів. Для деяких людей розвиток соціальної мережі (друзів, друзів друзів, друзів друзів і так далі) став захоплюючим хобі. Так само, як одні колекціонують марки, інші збирають віртуальних друзів.
Ваше завдання — спостерігати за взаємодіями на такому веб-сайті та відстежувати розмір мережі кожної людини.
Вважайте, що будь-яка дружба є взаємною. Якщо Фред є другом Барні, то Барні також є другом Фреда.
Перший рядок містить кількість тестів. Кожен тест починається з рядка, що містить ціле число — кількість сформованих дружніх відносин, що не перевищує 10^5. Кожен з наступних рядків містить імена двох людей, які щойно подружилися. Ім'я представляє собою рядок від до букв (у верхньому або нижньому регістрі).
Кожного разу, коли зав'язується дружба, виведіть у рядок одне ціле число — кількість людей у соціальній мережі двох людей, які щойно стали друзями.
Приклад 1