SP9935 BC - Break the Chocolate


The first line contains an integer **T** (1 ≤ **T** ≤ 10000), indicating the number of test cases. Each test case contains one line with three integers **N**, **M**, **K** (1 ≤ **N**, **M**, **K** ≤ 2000), meaning the chocolate is a cube of size **N**×**M**×**K**.

For each test case in the input, print one line: "Case #X: A B", where **X** is the test case number (starting with 1) , **A** and **B** are the minimum numbers of steps to break the chocolate into **N**×**M**×**K** unit-size pieces with bare hands and knife respectively.