您位于矩形网格中的 $$$(0, 0)$$$,并且想要前往 $$$(x, y)$$$。
为此,您可以执行一系列步骤。
每个步骤都包括在 $$$x$$$ 或 $$$y$$$ 轴的正方向上移动正整数长度。
第一步必须沿着 $$$x$$$ 轴,第二步沿着 $$$y$$$ 轴,第三步沿着 $$$x$$$ 轴,依此类推。形式上,如果我们按照完成的顺序从一开始对步骤进行编号,则奇数编号的步骤必须沿着 $$$x$$$ 轴,偶数编号的步骤必须沿着 $$$y$$$ 轴。
此外,每个步骤必须有一个长度 严格大于 比前一个的长度。
输出达到 $$$(x, y)$$$ 所需的最少步数,如果不可能,则输出 $$$-1$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个 case 的第一行也是唯一一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 10^9$$$)。
输出
对于每个测试用例,输出达到 $$$(x, y)$$$ 的最小步骤数,如果不可能,则输出 $$$-1$$$。
示例
输入复制
101 25 64 21 12 13 35 15 4752 1857295152 2322
输出复制
223-1-1-1-1-123
注意
展示台链接
在第二个测试用例中,您可以通过沿 $$$x$$$ 轴移动 $$$5$$$ 移动到 $$$(5, 0)$$$,然后通过沿 $$$y$$$ 轴移动 $$$6$$$ 移动到 $$$(5, 6)$$$。