Tokitsukaze 要在一个 的棋盘上摆放棋子。她有 个红色的棋子和 个蓝色的棋子，要求任意两个相同颜色的棋子上下左右四个方向不相邻，允许棋盘上留有不放棋子的空格子。 Tokitsukaze 想知道棋盘的边长 至少多大，才能摆放下 个红色的棋子和 个蓝色的棋子。

输入描述:

第一行包含一个整数 () --- 测试数据的组数。对于每组测试数据：第一行包含两个整数 , (, 0" ) --- 两种颜色的棋子数。

输出描述:

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