说明

为了激发同学们的编程兴趣，张老师发起了一场“解题挑战赛”。规则如下：

若某位同学通过的题目数不超过x道，则该同学不会获得任何积分奖励。

若某位同学通过的题目数超过x道，则从第x+1道题开始，每多通过1道题，就可以获得5个积分。

例如：若 x=6，小明总共通过了10道题，那么他会获得20个积分奖励。

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

小明一次只能申请一套题目；

在没有完成当前这套题目中的所有题目之前，小明不能申请下一套题目；

但是，最后一套题目允许没有做完就停止，即最后一套可以只做其中的部分题目。

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

数据范围

1<=T<=10^4, 1<=x<= 100, 1<=y<=10, 0<=p<=5000 且保证p是5的倍数。

说明:

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

输入格式

第一行输入一个整数T，表示测试数据的组数。

接下来T行，每行包含三个整数x,y,p，含义如下：

x：奖励门槛题目数；

y：每套题目的题目数量；

p：小明最终获得的奖励积分。

输出格式

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

3
6 5 20
6 5 0
10 4 40

2
2
5

提示