#C21. Count Unique Crystalline Structures

    ID: 45378 Type: Default 1000ms 256MiB

Count Unique Crystalline Structures

Count Unique Crystalline Structures

You are given a list of test cases, where each test case contains several names of crystalline structures. Your task is to determine the number of unique crystalline structures in each test case. For each test case, output a line in the format: ( \text{Case #}i: D ), where ( i ) is the test case number (starting from 1) and ( D ) is the number of unique crystalline structures.

inputFormat

The input starts with an integer ( T ) representing the number of test cases. Then for each test case, there is a line that starts with an integer ( N ) (the number of crystalline structures), followed by ( N ) space-separated strings that represent the names of the crystalline structures.

outputFormat

For each test case, output a line in the format: ( \text{Case #}i: D ), where ( i ) is the test case number (starting from 1) and ( D ) is the count of unique crystalline structures.## sample

1
5 amethyst opal diamond amethyst opal
Case #1: 3

</p>