T1 小 S 的宝可梦

时间：1s

空间：256M

题目描述

小 S 非常喜欢动漫宝可梦，总想着能拥有自己的宝可梦，去赢取属于自己的徽章参加宝可梦联盟大赛。随着科技的发展，最近 "Teddy Game" 研发了一款非常棒的 VR 头盔，戴上头盔玩家就可以进入游戏世界，真实体验游戏场景。该款设备发售后，瞬间引发全球青少年的热捧，供不应求。

小 S 耗尽自己多年的零花钱终于也买了一个，拿到设备后，迫不及待就戴上头盔进入了宝可梦世界，经过长时间的学习和积累，终于收服了一群属于自己的宝可梦，也集齐了可以参加宝可梦联盟大赛的徽章。他带着宝可梦们来到比赛场地，不过这次对战的模式和以往的有所区别，这是一场耐力比拼赛，宝可梦需要在一个特定的场馆中尽可能坚持长的时间，最后的胜者当然就是坚持时间最长的宝可梦。宝可梦只要一进入场馆就会不停地消耗体力，每只宝可梦的体力值 $n$ 都是已知的， $3$ 分钟以内会消耗体力值 $a$ 点，大于 $3$ 分钟后每分钟会消耗体力值 $b$ 点。在这个场馆中有一种特殊的果实，吃了后，宝可梦的体力消耗值又会重新回到 $3$ 分钟以内消耗体力值 $a$ 点的情况，你可以通过数学计算告诉宝可梦是否要吃果实来减少体力值消耗的速度，假设果子有很多，可以任意吃，吃果子的过程也是瞬间完成的，不占用时间。

现在小 S 一共有 $T$ 只宝可梦，请你帮他计算一下每只宝可梦最多可以坚持多少时间，方便他派出最强宝可梦出战。

输入格式

输入第 $1$ 行，一个正整数 $T$ ，表示一共有 $T$ 只宝可梦。

从第 $2$ 行开始的 $T$ 行，每行包含 $3$ 个正整数，分别为体力值 $n$ ，不同情况下消耗的体力值 $a$ 和 $b$ ；

输出格式

输出 $T$ 行，每行表示当前宝可梦最多可以坚持的时间。

样例

2
4 2 1
5 4 2

6
3

说明/提示

样例解释

样例 $1$ 中第 $1$ 组最佳策略是消耗体力值 $2$ 点，坚持 $3$ 分钟，此时体力值为 $4-2=2$ ；选择吃下果实，消耗体力值 $2$ 点，坚持 $3$ 分钟，此时体力值为 $2-2=0$ ；总计坚持的时间为 $3+3=6$ 。

第 $2$ 组最佳策略是消耗体力值 $4$ 点，坚持 $3$ 分钟，此时体力值 $5-4=1$ ；此时剩余体力值不足以继续坚持，所以坚持的时间为 $3$ 。

数据范围

约定 $1 \le T \le 100$ ，$1 \le n,a,b \le 10000$ 。