题目描述

小伦和小薛是朋友，小薛和小张是朋友，那么小伦和小张也是朋友，他们属于一个朋友圈。

输入格式

第一行包含一个整数T，表示共有T组数据。 每组数据的开头一行包含一个整数N，表示共有N个关系。 接着跟着N行不包含大写字符的字符串S，表示一组朋友关系。

字符串S有以下两种格式:

	xb, ls, xx are xl's friends. 表示xb, ls, xx和xl都是朋友


	xb is xl's friend. 表示xb是xl的朋友 

名称不包括特殊字符

数据范围:

0T

0TN 0TN*len(S)

输出格式

输出T行，每行包含一个整数，表示朋友圈的个数。

6
1
xz is xh's friend.
2
xb, xx are xl's friends.
xl is xb's friend.
4
114 is 514's friend.
24 is student's friend.
echou is xianbei's friend.
170 is 74's friend.
5
xchao is xchen's friend.
xkuang is xhanhan's friend.
xzhou is xxzhou's friend.
xxue is xbin's friend.
xxs is dxs's friend.
5
ikun is jiyin's friend.
egg is chicken's friend.
basketball is chicken's friend.
jiyin is chicken's friend.
littleblack is jiyin's friend.
6
nihounamedasheng is gansmea's friend.
shengyinnengbuneng is xiaoshengyidian's friend.
nitaidunengbunenghaoyidian is a's friend.
wo, wei, s, me are yaohaoa's friends.
nawopinsmeguanchuang is a's friend.
naniqu, wuguan are a's friends.

1
1
4
5
1
4

提示

名称可以由任意的数字和小写字符组成