题目描述

你有一个奇怪的计数器，计数器上有一个数字$x$，每次你可以做如下操作：

1. 选择一个$x=\overline {b_kb_{k-1}\cdots b_1b_0}_{(10)}$中的一个数位$b_i$。
2. 将$x$变为$x+b_i$或者$x-b_i$。

例如，当$x=(616)_{10}$时，你可以选择$b=1$，然后让$x$变为$x-b=(615)_{10}$。

你想要通过最少步数把$x$变成$y$，问最少步数是多少。

输入描述

第一行一个整数$T$，代表数据组数。

每组数据包含一行两个整数$x',y'$，令上一组数据答案为$lastans$，初始时$lastans=0$，则该组数据为$x=x'\oplus (lastans + 1),y=y'\oplus (lastans + 1)$。

输出描述

对于每组询问，输出一个数字代表答案。如果无法从$x$变到$y$，则输出$-1$。

样例

样例输入1

3
2 6
12 0
4 7

样例输出1

-1
3
-1

样例解释1

$x=3,y=7$，无解。

$x=12,y=0$，最优操作方案为$12 \to 10 \to 9 \to 0$。

$x=0,y=3$，无解。

其他样例

见下发文件

数据范围

对于$10\%$的数据，$T \le 10, 0 \le x, y \le 10$。

对于另外$20\%$的数据，$0 \le x,y \le 2 \times 10^3$。

对于另外$30\%$的数据，$0 \le x,y \le 1 \times 10^4$。

对于另外$20\%$的数据，$0 \le x,y \le 3 \times 10^4$。

对于$100\%$的数据，$0 \le T, x,y \le 1 \times 10^5$。