3315. 培训

题目描述

队准备办新生培训,为了保证教学效果,只允许一对一教学。

讲师团有个人,但要讲授的知识点只有会(当然也算在讲师团内)。

讲师团的人学会后,可以教给别人,而学生们学完就去上自习了,不能再教给别人。

假设大家都绝对聪明,学习这个知识点都只需要一小时。

现在学生和讲师团总计人(包括),请问最少需要多少小时,能使得所有人都学会这个知识点呢?

输入格式

第一行输入一个数字,代表测试数据的组数。

接下来的行,每行输入两个正整数。其中代表讲师团人数,代表讲师团和学生的总人数。

输出格式

行,每行一个整数,代表所有人学会这个知识点所需要的最短时间。

样例

输入

4
8 3
6 6
7 1
1 1

输出

4
3
6
0


难度等级: 0
总通过次数: 12
总提交次数: 120