U126849 火柴人打乒乓球

众所周知，一局乒乓球比赛分数先达到 $11$ 分且领先对手 $2$ 分的人获胜。但是 如果是平局 $10:10$ 则要超过对手 $2$ 分才能获胜$（$例如 $12:10）$，如果双方都没能超过对手 $2$ 分，这局比赛可能会一直持续下去。

小 $\mathbb C$ 是一个乒乓球高手。有一天他的好基友小明找他打乒乓球，并打了个赌。在一局比赛中，如果小 $\mathbb C$ 输一分，小明会给 $\mathrm x$ 元；小 $\mathbb C$ 赢一分则要给小明 $\mathrm y$ 元。因为小 $\mathbb C$ 的乒乓球水平太高了，因此他可以轻松控制每一分的输赢。现在一共要进行 $\mathrm k$ 局比赛，小 $\mathbb C$ 想知道他最多可以赢多少局。 注：小 $\mathbb C$ 一开始没钱，且不能向他人借钱。

第一行一个正整数 $\mathrm T$，表示有 $\mathrm T$ 组测试数据。 对于每一组数据，一行三个正整数 $\mathrm x$，$\mathrm y$，$\mathrm k$，表示小 $\mathbb C$ 输一分获得 $\mathrm x$ 元，赢一分失去 $\mathrm y$ 元，一共有 $\mathrm k$ 局比赛。

对于每组数据，输出一行一个整数表示答案。

### 样例解释 第一组数据中，小 $\mathbb C$ 没有足够的钱让他赢下一局比赛。第二组数据中，小 $\mathbb C$ 可以先输一局 $0:11$ 获得 $110$ 元，接着赢下第二局比赛。 ### 数据范围 本题共 $10$ 个测试点。 对于第 $1$ 到 $3$ 个测试点，$1 ≤ \mathrm x$, $\mathrm y$, $\mathrm k ≤ 5$。 对于第 $4$ 到 $6$ 个测试点，$1 ≤ x$, $y$, $K ≤ 1000$。 对于第 $7$ 到 $9$ 个测试点，$1 ≤ \mathrm x$, $\mathrm y ≤ 1000$，$1 ≤ \mathrm k ≤ 10^5$。 对于所有测试点，$1 ≤ \mathrm x$, $\mathrm y ≤ 1000$，$1 ≤ \mathrm k ≤ 10^9$，$1 ≤ \mathrm T ≤ 5$。