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