FRNDCIRC  FRIEND CIRCLE
Lucy has made too many friends but she does not know how many friends are in her circle. Assume that every relation is mutual. If Lucy is Patty's friend, then Patty is also Lucy's friend. Your task is to help Lucy in keeping track of each person's circle size.
Input Specification
The first line of input contains one integer T (T<=10) specifying the number of test cases to follow. Each test case begins with a line containing an integer N (N<=100000), the number of new relations. Each of the following N lines contains couple of strings denoting the names of two people who have just formed relation, separated by a space. Names will have no more than 20 characters.
Output Specification
Print a line containing one integer, the number of people in the combined circle of two people who have just become friends.
Input
1 4 Lucy Patty Patty Alice Alice Mira Tiffany Jayden
Output
22 3 4 2
hide comments
Vamos:
20130714 09:28:59
@John snow : Try to approach differently. Last edit: 20130722 08:50:48 

P[_]//K:
20130714 09:28:59
Thanks to the problem setter for decreasing the time limit.


John Snow:
20130714 09:28:59
@saurabh kr vats,can you tell where my solution is giving wrong answer 

ss:
20130714 09:28:59
@saurabh kr. vats plz tell me, is there may be more than one friend circle??? Last edit: 20130627 18:10:43 

technophyle:
20130714 09:28:59
Easy :D 

Vamos:
20130714 09:28:59
Circle size of a person A refers to number of people to whom he is related including A. Last edit: 20130626 13:10:50 

Chandan Mittal:
20130714 09:28:59
can someone explain more clearly what does 'circle size' means here?

Added by:  Vamos 
Date:  20130626 
Time limit:  0.100s1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 