I’ve Been Everywhere, Man

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.

Input

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 $n$ Alice has taken for work. The following $n$ lines describe the trips: the $i$-th line contains the name of the city Alice visited on her $i$-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 $100$, and each city name contains no more than $20$ characters.

Output

For each test case, print a single number on a new line — the number of unique cities Alice visited during her work trips.

Examples