SP9941 GRE - GRE Words


The first line contains an integer **T** (1 ≤ **T** ≤ 50), indicating the number of test cases. Each test case contains several lines. The first line contains an integer **N** (1 ≤ **N** ≤ 2×10 $ ^{4} $ ), indicating the number of words. Then **N** lines follows, each contains a string **S** $ _{i} $ and an integer **W** $ _{i} $ , representing the word and its importance. **S** $ _{i} $ contains only lowercase letters. You can assume that the total length of all words will not exceeded 3×10 $ ^{5} $ .

For each test case in the input, print one line: "Case #X: Y", where **X** is the test case number (starting with 1) and **Y** is the largest importance of the remaining sequence of words.