Tokitsukaze and Colorful Chessboard
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Tokitsukaze 要在一个 n \times n 的棋盘上摆放棋子。她有 a 个红色的棋子和 b 个蓝色的棋子，要求任意两个相同颜色的棋子上下左右四个方向不相邻，允许棋盘上留有不放棋子的空格子。

Tokitsukaze 想知道棋盘的边长 n 至少多大，才能摆放下 a 个红色的棋子和 b 个蓝色的棋子。

输入描述:

第一行包含一个整数 T (1 \leq T \leq 10^5) --- 测试数据的组数。

对于每组测试数据：

第一行包含两个整数 a, b (0 \leq a,b \leq 10^9, a+b > 0) --- 两种颜色的棋子数。

输出描述:

对于每组测试数据，输出一行，每行包含一个整数表示答案。
示例1

输入

复制 
2
4 5
0 6

输出

复制 
3
4

说明

第一组测试数据，我们只能这样摆：

第二组测试数据，我们可以这样摆：