题目描述

有一个 $n \times m$ 的矩阵，现在你在 $( 1,1 )$，你可以朝上、下、左、右四个方向移动，但不可以连续朝某个方向移动，问最少需要移动几次你才可以到达 $( n,m )$，如果无法到达 $( n,m )$，输出 $-1$。

输入格式

第一行一个整数 $t ( 1\le t \le 10^3 )$，表示有 $t$ 组询问。

接下来 $t$ 行，每行两个整数，表示 $n$ 和 $m ( 1\le n,m \le 10^9 )$。

输出格式

对于每一组询问，输出对应的答案。

说明/提示

样例第一组询问：不需要移动。

样例第二组询问：向下移动一次。

样例第三组询问：不能到达。

样例第四组询问：有一种可行的解法为 $(1,1)\to(1,2)\to(2,2)\to(2,1)\to(3,1)\to(3,2)\to(4,2)$，共 $6$ 步。

样例

6
1 1
2 1
1 3
4 2
4 6
10 5

0
1
-1
6
10
17