题目背景

如今，你可以在线上做许多事情。比如，你可以用各种各样的网站来交虚拟朋友。对于一些人来说，扩张他们的社交网络（他们的朋友，他们朋友的朋友等等），已经成为了一个十分有吸引力的爱好。就如同一些人收集邮票一样，他们收集虚拟的线上朋友。

题目内容

你的任务是观察在一个网站上人们之间的相互关系，并追踪每个人的社交网络的大小。

假定每个友情是互相的。即，如果Fred是Barney的朋友，那么Barney也是Fred的朋友。

输入格式

第一行一个整数$T$,代表数据组数。

对于每组数据，第一行有一个整数$F$($F \le 100,000)$，表示形成的友情的数量。

接下来的$F$行，每行包含两个字符串，表示刚刚成为朋友的两个人的名字，用空格隔开。（名字长度不超过20，包含大小写。）

输出格式

每当一对友情产生时，输出这两个人所属的社交网络的大小。

(蒟蒻纯手打，翻译错了请骂我QAQ)