该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明 的同学向 小明 发出了大胃王挑战：“如果你吃了超过 $x$ 个包子，那你每多吃一个，我就给你 $5$ 元。“

例如，如果 $x=5$ 且 小明 吃了 $8$ 个包子，那么他会收到 $15$ 元，因为他吃了 $3$ 个额外的包子。

你知道包子店里每笼都有 $y$ 个包子，也知道 小明 最终收到了同学给出的 $r$ 元，请问 小明 最多能点几笼包子？

小明 在吃完一笼包子里的所有包子前不会点一笼新的包子，但是 小明 可能没有把最后一笼包子全部吃光。

输入格式

第一行一个整数 $T$ 表示数据组数。

接下来 $T$ 行，每行三个整数 $x,y,r$，含义如题。

输出格式

共 $T$ 行，每行一个整数表示答案。

5
10 1 5
10 10 5
100 2 30
100 2 35
100 2 40

11
2
53
54
54

样例解释

对于第一组数据，小明 收到了5元，这说明他吃了1个额外的包子，一共吃了10+1=11个包子，每一笼包子只有一个，于是 小明 最多点了11笼包子。

数据规模与约定

对于 $100\%$ 的数据，$1 \le T \le 10^4,1 \le x \le 100,1 \le y \le 10,0 \le r \le 5000$。