HZNUOJ

抽奖机制

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:1522     AC:1204     Score:49.83

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

Author

YU, Deli