Description

有一些人在玩狼人杀，与真实的狼人杀游戏不同的是，他们是知道所有人的身份的。
现在，每个人都说了一个人的身份，村民一定不会说谎，狼人可能说谎。
现在我们想知道，哪些人一定是狼人，哪些人一定是村民，哪些人两边都有可能。

Format

Input

第一行一个整数\(T(1<=T<=10)\)，表示数据组数。
每组数据第一行一个整数\(n(1<=n<=100000)\)，表示人数。
接下来\(n\)行，每行一个整数\(x(1<=x<=n)\)和一个字符串\(S\)（只会是"werewolf"或"villager"），第\(i\)行表示第\(i\)个人说的话“玩家\(x\)是\(S\)”。
没有人会说自己的身份。

Output

按照输入顺序，对于每组输入，输出一行两个用空格隔开的整数，表示一定是村民的人数和一定是狼人的人数。
行末不要输出多余空格。

Sample 1

Input

1
2
2 werewolf
1 werewolf

Output

0 0

Limitation

5s, 1GB for each test case.

Source

Vijos Original