编程题
### 问题描述 在奇幻的 Noodleland,Chef Ramen 正在为他的新餐厅制定菜单。他有 $a$ 个魔法番茄和 $b$ 个魔法青椒。每道菜都需要一个魔法番茄和一个魔法青椒。但是,他的新餐厅中的盘子都是特殊的魔法盘子,每个盘子都是一个 $n \times n$ 的方格。在每个方格中,Chef Ramen 可以放置一个魔法番茄或一个魔法青椒,但是相邻方格中不能有两个相同的食材。 Chef Ramen 想知道,为了能够使用所有的魔法番茄和魔法青椒,他的魔法盘子的大小 $n$ 至少需要多大。 ### 输入格式 第一行包含一个整数 $T$,表示盘子的个数。 接下来的 $T$ 个盘子都有: 第一行包含两个整数 $a$ 和 $b$,分别表示魔法番茄和魔法青椒的数量。 ### 输出格式 对于每个盘子,输出一行,每行包含一个整数表示可以装下指定数量的魔法番茄和魔法青椒的最小盘子的边长。 ### 样例输入 ```text 1 2 3 ``` ### 样例输出 ```text 3 ``` ### 说明 根据给定的输入示例,我们可以得出: 对于第一组测试数据($2$ 个魔法番茄和 $3$ 个魔法青椒),一个 $3\times 3$ 的魔法盘子可以满足条件。 ### 评测数据规模 对于 $50$% 的评测数据, ($1 \leq T \leq 10^2$),( $0 \leq a, b \leq 10^2$, $a + b > 0$) 。 对于 $100$% 的评测数据,($1 \leq T \leq 10^5$),( $0 \leq a, b \leq 10^9$, $a + b > 0$) 。
查看答案
赣ICP备20007335号-2