2143. 端午节快乐

单点时限: 2.0 sec

内存限制: 256 MB

有一段有趣的传说。公元前 340 年,爱国诗人、楚国大夫屈原,面临亡国之痛,于五月五日,悲愤地怀抱大石投汩罗江,为了不使鱼虾损伤他的躯体,人们纷纷用竹筒装米投入江中。以后,为了表示对屈原的崇敬和怀念,每到这一天,人们便用竹筒装米,投江祭奠,这就是我国最早的粽子――“筒粽”的由来。

今天是端午节,ECNU 决定请大家吃粽子。恰好,今天超市为了迎合 ” 端午节 “,推出了 ” 端午大酬宾 “,即促销活动。严格的买三送一,买五送二。

ECNU 想用现有的钱,买最多的粽子,但是他自己又不会算,所以希望你能帮帮他。

输入格式

输入第一行为一个数 $N(1\leqslant N \leqslant100)$, 表示测试数据的组数。

每组测试数据有两个整数,$A,B (0 \leqslant A \leqslant 1000, 0\lt B \lt 10)$ 表示 ECNU 有 $A$ 元钱,每个粽子价格为 $B$ 元钱,超市推出了买 5 个送 2 个,和买 3 个送 1 个的活动。

输出格式

输出 ECNU 最多能买到的粽子数量。

样例

Input
2
10 3
22 3
Output
4
9

提示

有两组测试数据:
对于第一组测试数据:有10元钱,粽子3元一个,可以买3个,但是买3送1,所以最后有4个。
对于第二组测试数据:有22元钱,粽子3元一个,可以买7个,但是买5送2,所以最后有9个。

1267 人解决,1446 人已尝试。

1545 份提交通过,共有 3077 份提交。

0.6 EMB 奖励。

创建: 12 年,6 月前.

修改: 2 年,2 月前.

最后提交: 1 周,1 天前.

来源: 第一届程序设计竞赛

题目标签