在平面直角坐标系上有一个机器人，它想从 (x,y) 走到 (0,0)。 它可以执行如下的命令：向上下左右任意一个方向行走一个单位。 停留在当前位置不动。但是，机器人不能连续执行同一个命令两次或更多次。 现在给出 t 组询问，每组询问给定 (x,y)，求至少要执行的命令次数。

第一行包含一个整数 t( 1≤t≤100) - 测试用例数。 接下来的 t行分别包含两个整数 x和 y( 0≤x,y≤1e4)--机器人的目的地坐标。

为每个测试用例打印一个整数，即在不允许连续执行两次或两次以上命令的情况下，机器人从 (x,y)到达 (0,0)所需的最少命令数量。