1401 人解决，1587 人已尝试。
1707 份提交通过，共有 3385 份提交。
0.6 EMB 奖励。
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个。