{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Ngày nay, bạn có thể làm đủ thứ trên internet. Ví dụ, bạn có thể sử dụng nhiều trang web khác nhau để kết bạn ảo. Đối với một số người, việc mở rộng mạng lưới xã hội của họ (bạn bè, bạn của bạn bè, bạn của bạn của bạn bè, và cứ thế tiếp tục) đã trở thành một sở thích gây nghiện. Giống như một số người sưu tầm tem, những người khác sưu tầm bạn bè ảo.\n\nNhiệm vụ của bạn là quan sát các tương tác trên một trang web như vậy và theo dõi kích thước của mạng lưới xã hội của mỗi người.\n\nGiả sử mỗi mối quan hệ bạn bè là song phương. Nếu Fred là bạn của Barney, thì Barney cũng là bạn của Fred.\n\n### Dữ liệu\n- Dòng đầu tiên của đầu vào chứa một số nguyên chỉ ra số lượng bộ test case sẽ theo sau. Mỗi bộ test case bắt đầu với một dòng chứa một số nguyên $F$, số lượng mối quan hệ bạn bè được hình thành, không quá 100 000. Mỗi dòng trong số $F$ dòng tiếp theo chứa tên của hai người vừa trở thành bạn bè, được phân tách bởi một khoảng trắng. Một tên là một chuỗi từ 1 đến 20 chữ cái (in hoa hoặc in thường).\n\n### Kết quả\nMỗi khi một mối quan hệ bạn bè được hình thành, in ra một dòng chứa một số nguyên, số lượng người trong mạng lưới xã hội của hai người vừa trở thành bạn bè.\n\n### Sample input 1\n```\n1\n3\nFred Barney\nBarney Betty\nBetty Wilma\n```\n\n### Sample output 1\n```\n2\n3\n4\n```"}}]}