CF1668A Direction Change

有一个 $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$ 步。