有一天，羊神想打羽毛球，但他找不到对手。于是他邀请熊猫先生和他一起打。他说：“每次我赢一分，我就付给你 $X$ 美元。每次我输一分，你就得付给我 $Y$ 美元。”
羊神打算进行 $K$ 局羽毛球比赛。在每一局中，率先获得至少 11 分且领先至少 2 分的一方获胜。换句话说，通常情况下，率先获得 11 分的一方将赢得该局。如果出现平局（例如 10 比 10），则必须领先 2 分才能赢得该局。
熊猫先生羽毛球打得非常好，所以他可以随心所欲地决定每一分是赢还是输。但他一开始没有钱。他需要通过输掉比赛来赚取金钱，并利用这些钱来赢得比赛。熊猫先生不能欠羊神的钱，因为羊神从不借钱。如果熊猫先生打得足够聪明，他最多能赢得多少局比赛？
输入格式
输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。 每个测试用例包含一行，包含 3 个数字 $X, Y, K$，分别表示输掉一分赚取的美元数、赢得一分支付的美元数，以及羊神打算进行的局数。
输出格式
对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是熊猫先生最多能赢得的局数。
数据范围
- $1 \le T \le 10^5$
- $1 \le X, Y, K \le 1000$
样例
输入 1
2 10 10 1 10 10 2
输出 1
Case #1: 0 Case #2: 1
说明
在第一个测试用例中，熊猫先生没有足够的钱来赢得唯一的一局比赛，所以他必须输掉这一局。
在第二个测试用例中，熊猫先生可以以 0:11 输掉第一局，从而赚取 110 美元。然后以 11:0 赢得第二局，并花费 110 美元。