Identifying Potential Vampires

As we all know, ordinary humans rarely make it past 90 years of age (give or take some kale smoothies). Vampires, however, can lurk around for centuries, occasionally popping up in historical records when they forget to keep a low profile.

Our crack research team has decided to identify potential vampires by combing through these records. We use the following rigorous scientific criterion:

If a person shows up in two records at least 100 years apart, they are deemed a potential vampire.

To keep things simple, we assume that each name uniquely identifies a single individual (no two different people share the same name in our dataset).

Your task is to compile a list of all potential vampires, and print their names in lexicographical order.

Lexicographical Order

We compare names as strings consisting of uppercase and lowercase English letters and spaces.
The rules are as follows:

"a" < "b", "abc" < "abd".
"abc" < "abcd" (a prefix is considered smaller).
Spaces come before letters: " Eldar" < "Eldar".
Uppercase and lowercase are compared by their usual ASCII/Unicode order ("A" < "a").

In other words, sort them the way your programming language’s default string comparison would.

Input

The first line contains an integer $T$ — the number of test cases.

Each test case starts with an integer $N$ ( $1 \leq N \leq 100$ ) — the number of historical records.

The next $N$ lines each contain a year $Y_{i}$ ( $1 \leq Y_{i} \leq 2025$ ) and a name $S_{i}$ , where $S_{i}$ is a string of at most $50$ uppercase and lowercase letters and spaces.

Output

For each test case, print:

Case #i: num

where num is the number of potential vampires in that test case, followed by num lines containing their names in lexicographical order.

Example

Input

1
7
1926 Eldar
1994 Lestat de Lioncourt
1999 Eldar
1800 Lestat de Lioncourt
1448 Vlad Tepes Dracula
1992 Vlad Tepes Dracula
2025 Eldar

Output

Case #1: 2
Lestat de Lioncourt
Vlad Tepes Dracula

Explanation

Eldar shows up in 1926, 1999, and 2025. All sightings are less than 100 years apart, so Eldar is not a suspect.
Lestat de Lioncourt was spotted in 1800 and 1994. That’s 194 years apart — clearly suspicious.
Vlad Tepes Dracula appears in both 1448 and 1992. That’s 544 years apart — let’s just say the case is closed.