#C8718. Unique Species Counting

    ID: 52731 Type: Default 1000ms 256MiB

Unique Species Counting

Unique Species Counting

You are given several test cases. In each test case, the first number represents the total number of observations, and the following numbers represent the observed species (each as an integer). Your task is to determine the number of unique species in each test case.

For example, in the test case "5 1 2 2 3 3", the number 5 indicates there are 5 observations. The observations are 1, 2, 2, 3, 3. The unique species are \(\{1,2,3\}\), so the result is 3.

If a test case starts with 0, there are no observations, so the answer should be 0.

inputFormat

The first line of input contains an integer \(T\) (the number of test cases). Each test case is given in one line and begins with an integer \(n\) (the number of observations, where \(0 \le n \le 10^5\)), followed by \(n\) integers representing the species observed.

outputFormat

For each test case, print a single integer on a new line representing the count of unique species observed.

## sample
3
5 1 2 2 3 3
3 4 4 4
4 5 6 6 7
3

1 3

</p>