5826 - 等级1:电话套餐

通过次数

89

提交次数

512

Time Limit : 1 秒
Memory Limit : 128 MB

电信除了个套餐,解释时前3分钟一共收费x元(不到3分钟也要收x元),超过3分钟每分钟收费y元(不到1分钟也要收y元)。(先扣钱再打电话。),你现在有n元钱,请问你最多打几分钟电话

Input

第一行输入一个整数T,表示数据组数, 接下来T行,每行三个整数n,x,y 。

Output

每行输出一个整数,表示最多打电话分钟数。

Examples

Input

2
10 5 1
5 4 1

Output

8
4

Hint

1≤T≤10000, 1≤n,x,y≤10000