SP15060 GCJ102A - Elegant Diamond

N/A

The first line of the input gives the number of test cases, **T**. **T** test cases follow. Each test case consists of a single integer **k** in a line on its own, followed by a diamond of size **k**.

For each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is the minimum cost required to enhance the given diamond into an elegant diamond. If the diamond is already elegant, y=0.