EOJ-自适应编程学习平台

有一段有趣的传说。公元前 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 最多能买到的粽子数量。

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