I've Been Everywhere, Man#7546
Alice travels a lot for work. On each trip, she visits one city before returning home.
Recently, someone asked her: "How many different cities have you visited for work?" Fortunately, Alice kept a record of all her trips. Help Alice determine the number of unique cities she has visited at least once.
The first line contains the number of test cases t~(t \le 50). The first line of each test case contains the number of trips Alice has taken for work. The following lines describe the trips: the -th line contains the name of the city Alice visited on her -th trip.
The cities Alice visits have simple names: they contain only uppercase letters, contain at least one letter, and do not contain spaces.
The number of trips does not exceed , and each city name contains no more than characters.
For each test case, print a single number on a new line — the number of unique cities Alice visited during her work trips.
Example 1