Start: Jan, 04, 2017 19:40:00
2016年秋季学期程序设计基础期末考试
End: Jan, 04, 2017 21:40:00
Time elapsed:
Time remaining:

抽奖机制 2208

Time Limit:  1 s      Memory Limit:   256 MB
Submission:213     AC:166     Score:1

Description

游戏中的抽奖机制一直是玩家吐槽的热点。

抽奖方式一般分为两种,一种是使用道具A进行抽取;另一种是使用特殊货币B进行抽取。

使用A抽取一次消耗一个A,使用B抽取一次消耗100个B。

如果知道两种道具的拥有数量,希望大家帮忙计算最大抽奖次数。

Input

第一行一个整数T,表示T组数据。(0<T<10^5)

每组数据两个整数a,b分别表示A和B的数量。(0<a<10^9 , 0<b<10^9)

Output

输出最大抽奖的次数,每组输出占一行。

Samples

input
2 1 100 100 0
output
2 100