← 返回题目列表

Codeforces · 2041/B

B. 保龄球架

中文机器翻译题面 查看原题

保龄球是台湾的一项国民运动;这个国家的每个人从年轻时起就每天都参加这项运动。当然,全国各地都有很多保龄球馆,它们之间的竞争就如你想象的那样激烈。

Maw-Shang 拥有一个这样的保龄球馆。为了在行业中脱颖而出并吸引顾客的注意,他决定每月举办一次特别活动,其中包含各种非正统的保龄球规则。为了本月的活动,他想出了一个名为 X-pin Bowling 的新版本游戏。在传统的$$$10$$$瓶保龄球游戏中,框架由十个保龄球瓶组成,形成边长为四的三角形。最靠近玩家的球瓶形成第一行,其后面的两个球瓶形成第二行,依此类推。与标准版本不同,Maw-Shang 设计的 $$$X$$$ 瓶保龄球游戏允许使用更多数量的瓶,形成更大的框架。下图左侧显示了标准的 $$$10$$$ 针框,右侧显示了 $$$21$$$ 针框,该框形成边长为 6 的三角形,这在 $$$X$$$ 针保龄球比赛中是允许的。

作为国民运动,台湾政府对保龄球瓶的制造进行严格监管和标准化。允许使用两种类型的保龄球瓶,一种是黑色的,另一种是白色的,Maw-Shang 拥有的保龄球馆有 $$$w$$$ 白色瓶和 $$$b$$$ 黑色瓶。为了让这款新游戏让顾客感到兴奋,Maw-Shang 希望用这些 $$$w+b$$$ 引脚构建尽可能最大的框架。然而,尽管 Maw-Shang 同意在构建框架时使用两种颜色,但出于美观原因,Maw-Shang 仍然希望同一行上的引脚颜色相同。例如,下图显示了边长为 6 的两种可能的框架,但只有左边的一种是 Maw-Shang 可以接受的,因为另一种的第三行有白色和黑色的针脚混合。

每月特别活动将在短短几个小时内发生。请帮助 Maw-Shang 计算他可以用 $$$w+b$$$ 针搭建的最大框架的边长!

输入

输入的第一行包含一个整数 $$$t$$$,即测试用例的数量。以下$$$t$$$ 行中的每一行都包含两个整数$$$w$$$ 和$$$b$$$,分别是白色和黑色引脚的数量。

- $$$1 \leq t \leq 100$$$
- $$$0 \leq w, b \leq 10^9$$$

输出

对于每个测试用例,在单行中输出满足 Maw-Shang 要求的最大引脚的边长 $$$k$$$,您可以使用给定的引脚构建。

示例

输入 #1

4
1 2
3 2
3 3
12 0

输出 #1

2
2
3
4