Problem B: 端午节

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:216 Solved:47

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。