程序设计能力实训

1096. 端午节快乐

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

输入第一行为一个数 , 表示测试数据的组数。

每组测试数据有两个整数, 表示 ECNU 有 元钱,每个粽子价格为 元钱,超市推出了买 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个。

不限期开放

题目列表