SP25383 LOTGAME - New Lottery Game

### 题意翻译 给定非负整数 $A,B,K$。 设 $x,y$ 是非负整数，且 $x

第一行输入一个数，表示测试样例 $T$。 接下去 $T$ 行，每行三个非负整数 $A,B,K$。

输出包含 `Case#m:n` 其中，$m$ 是测试样例编号（从1开始），$n$ 为使$p