You had been provided the task to count the actual attendace in the class, given the list of students who called the attendace in order they called it.

Note: There may be proxy attendance.

Constraint:

- Each name consist of letters between 'a'-'z', inclusive.

- Each student has a different name.

- Lengh of each name is 5 characters.

- 1 <= n <= 100

Input

Test case begins with t, the number of test cases. The value of t will be between 100-150 Then follows t test-cases.

Each test case begins with a number n, number of students who had marked the attendace (attendace proxies can be there). Then in the following n lines, the are the name of student who called the attendace, in the order they  called it.

Output

For each test case, print the actual number of present students in separate line.

Example

Input:
3
4
pcsin
neeta
phani
vinod
5
ankit
shyam
ghyam
shyam
ankit
3
adnan
arpan
arpan


Output:
4
3
2


Explanation for test case #2:
Only three students are present: ankit, shyam and ghyam.