大胃王题目描述 Bob 的同事向 Bob 发出了大胃王挑战：“如果你吃了超过 x 个包子，那你每多吃一个，我就给你 5元。“ 例如，如果 x=5且 Bob 吃了 8个包子，那么他会收到 15 元，因

题目描述

Bob 的同事向 Bob 发出了大胃王挑战：“如果你吃了超过 x 个包子，那你每多吃一个，我就给你 5元。“zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如，如果 x=5且 Bob 吃了 8个包子，那么他会收到 15 元，因为他吃了 3个额外的包子。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你知道包子店里每笼都有 y个包子，也知道 Bob 最终收到了同事给出的 r元，请问 Bob 最多能点几笼包子？zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Bob 在吃完一笼包子里的所有包子前不会点一笼新的包子，但是 Bob 可能没有把最后一笼包子全部吃光。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行一个整数 TT 表示数据组数。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 T 行，每行三个整数 x,y,r，含义如题。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

共 T 行，每行一个整数表示答案。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

对于 30% 的数据，T=1，x≤10，y=1。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 60% 的数据，T=1，x≤10。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 100% 的数据，1≤T≤10^4，1≤x≤100，1≤y≤10，0≤r≤5000 且保证 r 是 5 的倍数。zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例数据

输入:zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 1 5zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 10 5zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100 2 30zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100 2 35zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100 2 40zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
11zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
53zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
54zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
54zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:zaD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于第一组数据，Bob 收到了5元，这说明他吃了1个额外的包子，一共吃了10+1=11个包子，每一笼包子只有一个，于是 Bob 最多点了11笼包子。