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

题目描述
为了激发同学们的编程兴趣，张老师发起了一场“解题挑战赛”。规则如下：
若某位同学通过的题目数不超过 $x$ 道，则该同学不会获得任何积分奖励。
若某位同学通过的题目数超过 $x$ 道，则从第 $x+1$ 道题开始，每多通过1道题，就可以获得5个积分。
例如：若 $x=6$，小明总共通过了10道题，那么他会获得20个积分奖励。

编程网站上的题目是按“套”发布的，每套题目包含 $y$ 道题。小明申请题目时必须遵守以下规则：

• 小明一次只能申请一套题目；
• 在没有完成当前这套题目中的所有题目之前，小明不能申请下一套题目；
• 但是，最后一套题目允许没有做完就停止，即最后一套可以只做其中的部分题目。

现已知小明最终获得的奖励积分为 $p$。请你在满足上述规则的前提下，计算：小明最终打开了多少套题目。

输入格式
第一行输入一个整数 $T$，表示测试数据的组数。
接下来 $T$ 行，每行包含三个整数 $x,y,p$，含义如下：

• $x$：奖励门槛题目数；
• $y$：每套题目的题目数量；
• $p$：小明最终获得的奖励积分。

输出格式
对于每组测试数据，输出一行，一个整数，表示小明在该组数据下最多能打开的题目套数。

数据范围
$1 \le T \le 10^4,\ 1 \le x \le 100,\ 1 \le y \le 10,\ 0 \le p \le 5000$ 且保证 $p$ 是5的倍数。

样例数据
输入:

3
6 5 20
6 5 0
10 4 40

输出:

2
2
5

说明:
对于第一组数据：6 5 20，小明获得20个积分，这说明他一共完成了10道题，每套题的题目数量是5，所以他一共完成了2套题。