1043: 端午节
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:217
Solved:48
Description
公元前 340 年,爱国诗人、楚国大夫屈原,面临亡国之痛,于五月五日, 悲愤地怀抱大石投汩罗江,为了不使鱼虾损伤他的躯体,人们纷纷用竹筒装米 投入江中。以后,为了表示对屈原的崇敬和怀念,每到这一天,人们便用竹筒 装米,投江祭奠,这就是我国最早的粽子――“筒粽”的由来。
今天是端午节,SYH 决定请大家吃粽子。恰好,今天超市为了庆祝端午节 的到来,推出了“端午大酬宾”促销活动。超市推出了两种优惠套餐:买三送 一或买五送二。当然 SYH 也可以不使用优惠,单独购买粽子。 现在 SYH 想用现有的钱,买尽可能多数量的粽子。但他自己不会计算,所 以希望你能写一个程序帮帮他。
Input
输入有多行,第一行为一个整数 T,表示测试数据的组数。 对于每组测试数据,输入仅有一行,由两个以空格分隔的自然数A、B组 成。分别表示 SYH 有A元钱,一个粽子的单价为B元。
Output
输出共T行,每行一个整数,表示 SYH 最多能够购买多少个粽子。
Sample Input Copy
2
10 3
22 3
Sample Output Copy
4
9
HINT
对于 100%的数据 1 ≤ B ≤ A ≤ 10^9 ,1 ≤ T ≤ 10^3。