题目描述

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

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

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

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

输入格式

第一行一个整数 $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

样例解释 1

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

数据范围

对于 $30\%$ 的数据，$T=1$，$x\leq 10$，$y=1$。

对于 $60\%$ 的数据，$T=1$，$x\leq 10$。

对于 $100\%$ 的数据，$1\leq T\leq 10^4$，$1\leq x\leq 100$，$1\leq y\leq 10$，$0\leq r\leq 5000$ 且保证 $r$ 是 $5$ 的倍数。