题目背景
如今,你可以在线上做许多事情。比如,你可以用各种各样的网站来交虚拟朋友。对于一些人来说,扩张他们的社交网络(他们的朋友,他们朋友的朋友等等),已经成为了一个十分有吸引力的爱好。就如同一些人收集邮票一样,他们收集虚拟的线上朋友。
题目内容
你的任务是观察在一个网站上人们之间的相互关系,并追踪每个人的社交网络的大小。
假定每个友情是互相的。即,如果Fred是Barney的朋友,那么Barney也是Fred的朋友。
输入格式
第一行一个整数T,代表数据组数。
对于每组数据,第一行有一个整数F(F≤100,000),表示形成的友情的数量。
接下来的F行,每行包含两个字符串,表示刚刚成为朋友的两个人的名字,用空格隔开。(名字长度不超过20,包含大小写。)
输出格式
每当一对友情产生时,输出这两个人所属的社交网络的大小。
(蒟蒻纯手打,翻译错了请骂我QAQ)